题目内容 (请给出正确答案)
[主观题]

在图搜索算法中,如果按估价函数f(x)=g(x)+h(x)作为OPEN表中的结点排序的依据,则该算法就是深度优先算法。

答案
错误
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“在图搜索算法中,如果按估价函数f(x)=g(x)+h(x)作…”相关的问题

第1题

如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法。

A.启发式搜索

B.深度优先搜索

C.宽度优先搜索

D.盲目搜索

点击查看答案

第2题

当问题有解时,以下搜索算法中,总可以找到最优解的有()。

A.A算法

B.A*算法

C.深度优先搜索

D.宽度优先搜索

点击查看答案

第3题

启发式搜索算法包括()。

A.广度搜索算法

B.深度搜索算法

C.A算法

D.A*算法

点击查看答案

第4题

启发式搜索算法包括()。

A.A算法

B.广度搜索算法

C.随机搜索算法

D.深度搜索算法

点击查看答案

第5题

如果从A城市到B城市有多条路径,下面说法正确的是

A.如果这些路径的开销是相同的,则采用广度优先搜索算法,寻找到的第一条到达B城市的路径就是最短路径

B.如果这些路径的开销是相同的,则采用深度优先搜索算法,寻找到的第一条到达B城市的路径就是最短路径

C.如果这些路径的开销是不相同的,则采用广度优先搜索算法,寻找到的第一条到达B城市的路径就是最短路径

D.如果这些路径的开销是不相同的,则采用深度优先搜索算法,寻找到的第一条到达B城市的路径就是最短路径

E.如果这些路径的开销是不相同的,则采用深度优先搜索算法,寻找到的B城市的开销最少的路径就是最短路径

点击查看答案

第6题

图的深度优先遍历算法类似于二叉树的()算法

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

点击查看答案

第7题

下列有关算法复杂度的说法正确的是()

A.折半搜索算法的时间复杂度为O(logn)

B.折半搜索算法的时间复杂度为O(nlogn)

C.归并排序算法的时间复杂度为O(logn)

D.归并排序算法的时间复杂度为O(nlogn)

点击查看答案

第8题

如果问题存在解,则下面几种搜索算法中,()必然可以得到问题的解。

A.宽度优先搜索

B.有界深度优先搜索

C.深度优先搜索

D.启发式搜索

点击查看答案

第9题

以下说法错误的是()。

A.排序算法中的比较次数与初始原始数据的排列无关

B.当待排序序列中有两个数据元素具有相同值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。

C.快速排序不一定比简单排序算法快。

D.线性查找算法不要求原始数据有序。

点击查看答案

第10题

假设待排序的表长为n,那么下列排序算法中,()排序算法需要O(n)的辅助空间。

A.简单选择

B.插入

C.冒泡

D.归并

点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信