A．分治B．动态规划C．贪心D．回溯在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元……

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

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

单项选择题（69）处填（）。

A．1
B．2
C．3
D．4

单项选择题（67）处填（）。

A．128
B．256
C．1024
D．2048

单项选择题无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）。

A．n*e
B．n+e
C．2n
D．2e

单项选择题在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下(其中，j是字符在模式串中的序号)。对于模式串“abaabaca”，其next函数值序列为（）。

A．01111111
B．01122341
C．01234567
D．011.22334