首页 > 职业资格考试> 教师资格

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

[判断题]

有序搜索，总是选择OPEN表上具有最大f值的节点作为下一个要扩展的节点，即总是选择最有希望的节点作为下一个要扩展的节点。（)

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“有序搜索，总是选择OPEN表上具有最大f值的节点作为下一个要…”相关的问题

第1题

考虑用双向链表来实现一个有序表，使得能在这个表中进行正向和反向搜索。若指针p总是指向最后成

功搜索到的结点，搜索可以从p指示的结点出发沿任一方向进行。试根据这种情况编写一个函数search(head，p，key)，检索具有关键码值key的结点，并相应地修改p。最后请给出搜索成功和搜索不成功时的平均搜索长度。

点击查看答案

第2题

一般图搜索过程是状态空间的一般图搜索算法，它具有通用性，盲目搜索和启发式搜索都是该过程的一个特例，各种搜索策略的主要区别在于对OPEN表中节点的排列顺序不同。（)

点击查看答案

第3题

在二叉搜索树上删除一个有两个子女的结点时，可以采用以下方法：用左子树TL上具有最大关键码的

结点或者用右子树TR上具有最小关键码的结点顶替，再递归地删除适当的结点。可随机选择其中一个方案。试编写程序实现这个删除方法。

点击查看答案

第4题

在深度优先搜索中，OPEN表的数据结构是队列。（)

点击查看答案

第5题

在宽度优先搜索中，OPEN表的数据结构是（)。

A.栈

B.队列

C.哈希表

D.二叉树

点击查看答案

第6题

在深度优先搜索策略中，open表是（)的数据结构。

A.先进后出

B.先进先出

C.根据价值函数重排

D.随机出

点击查看答案

第7题

在深度优先搜索策略中，open表的数据结构是？（）

A.先进先出

B.先进后出

C.根据估价函数值重排

D.后进后出

点击查看答案

第8题

在图搜索中，选择最有希望的节点作为下一个要扩展的节点，这种搜索方法叫做（)。

A.宽度搜索

B.深度搜索

C.有序搜索

D.广义搜索

点击查看答案

第9题

采用折半搜索方式搜索一个长度为n的有序顺序表时，其平均搜索长度为()，

采用折半搜索方式搜索一个长度为n的有序顺序表时，其平均搜索长度为（)，

A、O(n)

B、O(log₂n)

C、O(n²)

D、O(nlog²n)

点击查看答案

第10题

采用折半搜索法搜索长度为n的有序顺序表，搜索每个元素的平均比较次数()对应二叉判定树的高度(设高度≥2)。

采用折半搜索法搜索长度为n的有序顺序表，搜索每个元素的平均比较次数（)对应二叉判定树的高度（设高度≥2)。

A、小于

B、大于

C、等于

D、大于等于

点击查看答案

湖南优积谷网络科技有限公司版权所有 ©2024

湘ICP备16018319号-1 湘公安备案43019002000613号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）