2017年MBA考研《计算机数据结构》历年试题（1）

1.下列各种排序算法中平均时间复杂度为O(n2)是( )。

(A) 快速排序 (B) 堆排序 (C) 归并排序 (D) 冒泡排序

2.设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是( )。

(A) n-i (B) n-1-i (C) n+l -i (D) 不能确定

3.设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择( )。

(A) 小于等于m的最大奇数 (B) 小于等于m的最大素数

(C) 小于等于m的最大偶数 (D) 小于等于m的最大合数

4.设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有( )个。

(A) 4 (B) 5 (C) 6 (D) 7

5.设完全无向图中有n个顶点，则该完全无向图中有( )条边。

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

6.设顺序表的长度为n，则顺序查找的平均比较次数为( )。

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