题目内容
（请给出正确答案）
[单选题]
A*算法是一种有信息搜索算法，在最短路径搜索中引入的辅助信息是（）
A.路途中天气和交通状况等信息
B.旅行者兴趣偏好信息
C.任意一个城市到目标城市之间直线距离
D.任意一个城市到起始城市之间直线距离
提问人：网友lhx0203
发布时间：2022-01-07
如搜索结果不匹配，请 
A、2，5，4，6，3
B、2 , 5，3，4，6
C、2，3，5，4，6
D、5，4，6，3，2
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“A*算法是一种有信息搜索算法，在最短路径搜索中引入的辅助信息…”相关的问题
第1题
已知一个图如图8-42(b)所示,依据Dijkstra算法求从顶点l到其余各顶点的最短路径的顺序应是()。A、
已知一个图如图8-42(b)所示，依据Dijkstra算法求从顶点l到其余各顶点的最短路径的顺序应是()。
点击查看答案
第2题
算法是一个有穷的指令集，它为解决某一特定任务规定了一个运算序列，它应当具有输人，输出、(A)，有穷性和可行性等特性。算法效率的度量分为(B)和(C).(B)主要通过在算法的某些部位插装时间函数来测定算法完成某一规定功能所需的时间。而(C)不实际运行算法，它是分析算法中语句的执行次数来度量算法的时间复杂性。程序所需的存储空间包含两个部分(D)和(E)。(D)空间的火小与输人输出数据的个数多少，数值大小无关;(E)空间主要包括其大小与问题规模有关的成分变量所占空间，引用变量所占空间，以及递归栈所用的空间，还有在算法运行过程中动态分配和回收的空间。
点击查看答案
a∈L,求a的补是L的一元运算.（）第6题
动中有静静中有动说的是
打动我们的，除了信中流淌的那些( )而充满情怀的表达，还有写信这种方式。说它( )，是因它在社交媒介如此发达、信息传播如此迅捷的时代显得格外传统。说它( )，是因它需要坐下来细细体味、静静琢磨，一个字一个字地敲，走近人的心灵深处去对话交流。
点击查看答案
A.真实 老旧 死板
B.真诚 老旧 死板
C.真实 古老 笨拙
D.真诚 古老 笨拙
第7题
下列关于算法的特征描述不正确的是()。
点击查看答案
A、有穷性:算法必须在有限步之内结束
B、确定性:算法的每一步必须有确切的定义
C、输入:算法必须至少有一个输入
D、输出:算法必须至少有一个输出
第8题
为了保证A*算法是最优的，需要启发函数具有可容（admissible）和一致（consistency）的特点,下面对启发函数具有可容性这一特点的解释正确的是（ ）
A、启发函数是递增的
B、启发函数不会过高估计从当前节点到目标结点之间的实际开销代价
C、启发函数不会过高估计从起始节点到目标结点之间的实际开销代价
D、启发函数是递减的
第9题
下面对minimax搜索算法描述中，哪句描述是不正确的（ ）
A、给定一个游戏搜索树，minimax算法通过每个节点的minimax值来决定最优策略
B、MAX节点希望自己收益最大化
C、MIN节点希望对方收益最小化
D、minimax搜索不需要遍历游戏树中所有节点
第10题
下面对上限置信区间 (Upper Confidence Bound,UCB)算法在多臂赌博机中的描述，哪句描述是不正确的（ ）
A、UCB算法在探索-利用（exploration-exploitation）之间寻找平衡
B、UCB算法既考虑拉动在过去时间内获得最大平均奖赏的赌博机，又希望去选择那些拉动臂膀次数最少的赌博机
C、UCB算法是优化序列决策问题的方法
D、UCB算法每次随机选择一个赌博机来拉动其臂膀
