对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（ ）

A. 由n-1条权值最小的边构成的子图
B. 由n-1条权值之和最小的边构成的子图
C. 由n-1条权值之和最小的边构成的连通子图
D. 由n个顶点构成的连通子图

一个含有68个结点的完全二叉树，它的高度是（ ）

A. 5
B. 6
C. 7
D. 8

如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）

A. 完全图
B. 连通图
C. 有回路
D. 强连通图

采用顺序查找方法查找长度为n的线性表，其平均查找长度为（）

A. n
B. n/2
C. (n+1)/2
D. (n-1)/2

设哈希表长m=14，哈希函数H(key)=key%11。表中有4个结点：addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如用二次探测再散列处理冲突，关键字为49的结点的地址为（ ）

A. 3
B. 8
C. 2
D. 9

哈希函数为H(key)=2*key-3，则对于关键字为9、18、12、3的结点，其哈希地址为（）

A. 15，33，21，3
B. 12，33，19，3
C. 15，36，21，6
D. 15，33，21，6

设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13，散列地址为1的链中有（ ）个记录

A. 5
B. 2
C. 3
D. 4

设某散列表的长度为100，散列函数H(k)=k % P，则以下p的取值最好选择是（ ）

A. 99
B. 97
C. 95
D. 93

在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（ ）邻接点

A. 入边和出边
B. 出边
C. 入边
D. 以上都不对

简述下列算法的功能status LinkList mynote(LinkList L){//L是不带头结点单链表的头指针if(L&&L->next){q=L；L=L－>next；p=L；while(p－>next) p=p－>next；p－>next=q；q－>next=NULL；}return L；}