在图搜索算法中，设规定每次优先从OPEN表的前端取一个节点进行考察，则在深度优先搜索中，新扩展出的子代节点应该放在OPEN表的____。A．前端B．末端C．任意位置D．后端

在图搜索算法中，设规定每次优先从OPEN表的前端取一个节点进行考察，则在深度优先搜索中，新扩展出的子代节点应该放在OPEN表的____。

A．前端

B．末端

C．任意位置

D．后端

参考答案和解析
末端

相关考题：

对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特定之一是() A.从表中任意节点出发都能遍历整个链表B.对表中的任意节点可以进行随机访问C.对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同D.第一个节点必须是头节点
查看答案
如果首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列,则这种搜索方法叫做深度优先搜索。() 此题为判断题(对，错)。
查看答案
在深度优先搜索中,OPEN表的数据结构是栈。() 此题为判断题(对，错)。
查看答案
在深度优先搜索中,OPEN表的数据结构是()。 A.栈B.队列C.哈希表D.二叉树
查看答案
在等代价搜索算法中,总是选择()节点进行扩展。 A.代价最小B.深度最小C.深度最大D.代价最大
查看答案
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?______。A．线性表按顺序方式存储，性表的第10个节点后面插入一个新节点B．线性表按链接方式存储，性表的第10个节点后面插入一个新节点C．线性表按顺序方式存储，删除线性表的第990个节点D．线性表按链接方式存储，删除指针p所指向的节点
查看答案
如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。 A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索
查看答案
图的遍历算法有深度优先搜索算法和广度优先搜索算法。() 此题为判断题(对，错)。
查看答案
线性表的插入运算 新节点应该放在i的哪个位置上？
查看答案
在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。
查看答案
有序搜索，总是选择OPEN表上具有（）f值的节点作为下一个要扩展的节点，即总是选择最有希望的节点作为下一个要扩展的节点。A、最小B、最大C、任意D、以上答案均不正确
查看答案
如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索
查看答案
引入启发式知识来指导OPEN表中节点的排序可划分为二种方式（）搜索和局部择优搜索。
查看答案
如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索
查看答案
广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
查看答案
利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）A、深度优先算法B、宽度优先算法C、盲搜索算法D、A算法
查看答案
当连接符全部为1－连接符时，局部图就是一个路径，选择一个耗散值最小的局部图扩展，与从OPEN表中选择一个f值最小的节点扩展是一致的。
查看答案
对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特定之一是（）A、从表中任意节点出发都能遍历整个链表B、对表中的任意节点可以进行随机访问C、对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同D、第一个节点必须是头节点
查看答案
在宽度优先搜索中，OPEN表的数据结构是栈
查看答案
如果要关闭一个表文件，则在“命令”窗口中输入（）命令即可。A、USEB、USE表文件名C、CLEARD、OPEN
查看答案
填空题引入启发式知识来指导OPEN表中节点的排序可划分为二种方式（）搜索和局部择优搜索。
查看答案
单选题有序搜索，总是选择OPEN表上具有（）f值的节点作为下一个要扩展的节点，即总是选择最有希望的节点作为下一个要扩展的节点。A最小B最大C任意D以上答案均不正确
查看答案
单选题如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法A广度优先搜索B深度优先搜索C有界深度优先搜索D启发式搜索
查看答案
单选题利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）A深度优先算法B宽度优先算法C盲搜索算法DA算法
查看答案
单选题如果问题存在最优解，则下面几种搜索算法中，（　　）必然可以得到该最优解。A广度优先搜索B深度优先搜索C有界深度优先搜索D启发式搜索
查看答案
判断题当连接符全部为1－连接符时，局部图就是一个路径，选择一个耗散值最小的局部图扩展，与从OPEN表中选择一个f值最小的节点扩展是一致的。A对B错
查看答案
问答题在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。
查看答案
填空题广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
查看答案
热门标签