对于含有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
微信支付 
支付宝支付