4、在图搜索算法中,设规定每次优先从OPEN表的前端取一个节点进行考察,则在深度优先搜索中,新扩展出的子代节点应该放在OPEN表的____。
A.前端
B.末端
C.任意位置
D.后端
第1题:
A.代价最小
B.深度最小
C.深度最大
D.代价最大
第2题:
A.广度优先搜索
B.深度优先搜索
C.有界深度优先搜索
D.启发式搜索
第3题:
新节点应该放在i的哪个位置上?
放在i之上。
第4题:
有序搜索,总是选择OPEN表上具有()f值的节点作为下一个要扩展的节点,即总是选择最有希望的节点作为下一个要扩展的节点。
第5题:
引入启发式知识来指导OPEN表中节点的排序可划分为二种方式()搜索和局部择优搜索。
第6题:
广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,OPEN表的数据结构实际是一个()。
第7题:
当连接符全部为1-连接符时,局部图就是一个路径,选择一个耗散值最小的局部图扩展,与从OPEN表中选择一个f值最小的节点扩展是一致的。
第8题:
在宽度优先搜索中,OPEN表的数据结构是栈
第9题:
第10题:
广度优先搜索
深度优先搜索
有界深度优先搜索
启发式搜索
第11题:
广度优先搜索
深度优先搜索
有界深度优先搜索
启发式搜索
第12题:
第13题:
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?______。
A.线性表按顺序方式存储,性表的第10个节点后面插入一个新节点
B.线性表按链接方式存储,性表的第10个节点后面插入一个新节点
C.线性表按顺序方式存储,删除线性表的第990个节点
D.线性表按链接方式存储,删除指针p所指向的节点
第14题:
此题为判断题(对,错)。
第15题:
在一般图搜索算法中,当对某一个节点n进行扩展时,n的后继节点可分为三类,请举例说明对这三类节点的不同的处理方法。
第16题:
如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法
第17题:
如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解
第18题:
利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为()
第19题:
对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特定之一是()
第20题:
如果要关闭一个表文件,则在“命令”窗口中输入()命令即可。
第21题:
最小
最大
任意
以上答案均不正确
第22题:
深度优先算法
宽度优先算法
盲搜索算法
A算法
第23题:
对
错
第24题: