单项选择题

迪杰斯特拉（Dijkstra）算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（）策略的算法。

A．分治
B．动态规划
C．贪心
D．回溯

<上一题 目录 下一题>
热门 试题

单项选择题
（）是由权值集合{8，5，6，2}构造的哈夫曼树（最优二叉树）。

A.A
B.B
C.C
D.D
单项选择题
一棵满二叉树，其每一层结点个数都达到最大值，对其中的结点从1开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止，则用（）可判定编号为m和n的两个结点是否在同一层。

A.A
B.B
C.C
D.D
相关试题