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

单项选择题（）是由权值集合{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

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

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

单项选择题对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一是（）。

A．从表中任意结点出发都能遍历整个链表
B．对表中的任意结点可以进行随机访问
C．对于表中的任意一个结点，访问其直接前驱和直接后继结点所用时间相同
D．第一个结点必须是头结点

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

A．01111111
B．01122341
C．01234567
D．0l122334