单项选择题

迪杰斯特拉（Diikstra）算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了（）算法策略。

A．贪心
B．分而治之
C．动态规划
D．试探+回溯

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

单项选择题
字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则在串比较、求子串、串连接、串替换等串的基本运算中，（）。

A．进行串的比较运算最不方便
B．进行求子串运算最不方便
C．进行串连接最不方便
D．进行串替换最不方便
单项选择题
若用n个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点总数为（）。

A．2n
B．2n-1
C．2n+1
D．2n+2
相关试题