下载APP
【单选题】
● 迪杰斯特拉（Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了 （63） 算法策略 （63）
A.
贪心
B.
C.
动态规划
D.
试探＋回溯
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】出口收费，按纸券【手工】输入来源站路段和站编号后，可以手工增加标识点输入信息并按照对应选择计算费率。如按（）键，则按照最短路径收费，其他流程不变
A.
修改
B.
取消
C.
管理
D.
倒车
【单选题】二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）
A.
用指针方式存储有n个结点的二叉树，至少要有n+1个指针
B.
m阶B-树中，每个非叶子结点的后继个数≥
C.
m阶B-树中，具有k个后继的结点，必含有k-1个键值
D.
平衡树一定是丰满树
相关题目：
【单选题】对于给出的一组权w=10，12，16，21，30，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
A.
89
B.
189
C.
200
D.
300
【判断题】距离矢量路由算法和链路状态路由算法是典型的集中式最短路径选择算法。
A.
正确
B.
错误
【判断题】从源点到终点的最短路径是唯一的。
A.
正确
B.
错误
【判断题】在叶子数目和权值相同的所有二叉树中,带权路径长度最小的树一定是完全二叉树。
A.
正确
B.
错误
【单选题】由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为
A.
50
B.
60
C.
55
D.
65
【单选题】搜索A地到B地用时最短路径属于（）。
A.
缓冲区分析
B.
叠置分析
C.
空间查询
D.
网络分析
【单选题】由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为
A.
50
B.
60
C.
55
D.
65
【单选题】利用3,6,8,12这四个值作为叶子结点的权,生成一棵哈夫曼树,该树的带权路径长度为( )。
A.
55
B.
29
C.
58
D.
38
【单选题】查找树中，由根结点到所有其他结点的路径长度的总和达到最小的树一定是（）
A.
B-树
B.
平衡树
C.
非平衡树
D.
穿线树
【单选题】出口收费，按纸券【手工】输入来源站路段和站编号后，可以手工增加标识点输入信息并按照对应选择计算费率。如按（）键，则按照最短路径收费，其他流程不变
A.
修改
B.
取消
C.
管理
D.
倒车
【单选题】二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）
A.
用指针方式存储有n个结点的二叉树，至少要有n+1个指针
B.
m阶B-树中，每个非叶子结点的后继个数≥
C.
m阶B-树中，具有k个后继的结点，必含有k-1个键值
D.
平衡树一定是丰满树
【判断题】哈夫曼树是一棵带权路径长度最短的二叉树,其路径上权值较大的结点离根结点越近。
A.
正确
B.
错误
【单选题】阻止本领是描述高能电子穿过单位路径长度介质时的（）
A.
方向改变
B.
数量损失
C.
通量损失
D.
动量损失
E.
能量损失