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

更新时间：2018-11-09 13:52:39 来源：环球网校

浏览

MBA报名、考试、查分时间免费短信提醒

摘要历年的考试真题都非常受到考生关注，因为通过做这些习题，可以了解到考官的出题风格及考试重点。MBA小编多方寻找，终于获取到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的最大素数

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

编辑推荐

分享到：编辑：环球网校

资料下载精选课程老师直播真题练习

更多资料

更多课程

更多直播

更多真题