网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

A．前端

B．末端

C．任意位置

D．后端

参考答案和解析
末端
更多 “在图搜索算法中，设规定每次优先从OPEN表的前端取一个节点进行考察，则在宽度 优先搜索中，新扩展出的子代节点应该放在OPEN表的（）。A．前端B．末端C．任意位置D．后端” 相关考题
考题 对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特定之一是() A.从表中任意节点出发都能遍历整个链表B.对表中的任意节点可以进行随机访问C.对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同D.第一个节点必须是头节点
查看答案
考题 从有n个节点的顺序表中删除一个节点平均需要移动的节点个数是______。
查看答案
考题 有n个节点的顺序表中,算法的时间复杂度是O(1)的操作是() A、访问第i个节点(1≤i≤n)B、在第i个节点后插入一个新节点(1≤i≤n)C、删除第i个节点(1≤i≤n)D、将n个节点从小到大排序
查看答案
考题 在深度优先搜索中,OPEN表的数据结构是栈。() 此题为判断题(对，错)。
查看答案
考题 如果首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列,则这种搜索方法叫做宽度优先搜索。() 此题为判断题(对，错)。
查看答案
考题 在深度优先搜索中,OPEN表的数据结构是()。 A.栈B.队列C.哈希表D.二叉树
查看答案
考题 在等代价搜索算法中,总是选择()节点进行扩展。 A.代价最小B.深度最小C.深度最大D.代价最大
查看答案
考题 在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?______。A．线性表按顺序方式存储，性表的第10个节点后面插入一个新节点B．线性表按链接方式存储，性表的第10个节点后面插入一个新节点C．线性表按顺序方式存储，删除线性表的第990个节点D．线性表按链接方式存储，删除指针p所指向的节点
查看答案
考题 图的遍历算法有深度优先搜索算法和广度优先搜索算法。() 此题为判断题(对，错)。
查看答案
考题 线性表的插入运算 新节点应该放在i的哪个位置上？
查看答案
考题 在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。
查看答案
考题 在VFP6.0中，打开数据库和表的命令分别为（）A、USE，OPENB、SELECT，CREATEC、OPEN，USED、CREAT，OPEN
查看答案
考题 有序搜索，总是选择OPEN表上具有（）f值的节点作为下一个要扩展的节点，即总是选择最有希望的节点作为下一个要扩展的节点。A、最小B、最大C、任意D、以上答案均不正确
查看答案
考题 引入启发式知识来指导OPEN表中节点的排序可划分为二种方式（）搜索和局部择优搜索。
查看答案
考题 广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
查看答案
考题 利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）A、深度优先算法B、宽度优先算法C、盲搜索算法D、A算法
查看答案
考题 当连接符全部为1－连接符时，局部图就是一个路径，选择一个耗散值最小的局部图扩展，与从OPEN表中选择一个f值最小的节点扩展是一致的。
查看答案
考题 请阐述状态空间的一般搜索过程。OPEN表与CLOSED表的作用是什么？
查看答案
考题 对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特定之一是（）A、从表中任意节点出发都能遍历整个链表B、对表中的任意节点可以进行随机访问C、对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同D、第一个节点必须是头节点
查看答案
考题 在宽度优先搜索中，OPEN表的数据结构是栈
查看答案
考题 如果要关闭一个表文件，则在“命令”窗口中输入（）命令即可。A、USEB、USE表文件名C、CLEARD、OPEN
查看答案
考题 关于i节点和超级块，下列论述不正确的是（）。A、i节点是一个长度固定的表B、超级块在文件系统的个数是唯一的C、i节点包含了描述一个文件所必需的全部信息D、超级块记录了i节点表和空闲块表信息在磁盘中存放的位置
查看答案
考题 填空题引入启发式知识来指导OPEN表中节点的排序可划分为二种方式（）搜索和局部择优搜索。
查看答案
考题 单选题有序搜索，总是选择OPEN表上具有（）f值的节点作为下一个要扩展的节点，即总是选择最有希望的节点作为下一个要扩展的节点。A 最小B 最大C 任意D 以上答案均不正确
查看答案
考题 单选题利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）A 深度优先算法B 宽度优先算法C 盲搜索算法D A算法
查看答案
考题 判断题当连接符全部为1－连接符时，局部图就是一个路径，选择一个耗散值最小的局部图扩展，与从OPEN表中选择一个f值最小的节点扩展是一致的。A 对B 错
查看答案
考题 问答题在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。
查看答案
考题 填空题广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
查看答案
热门标签
最新试卷