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的最大素数
(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
编辑推荐
最新资讯
- 2025管理类综合能力写作真题答案解析：写作2024-12-22
- 2025管理类联考综合能力真题答案解析：逻辑推理部分2024-12-22
- 2025管理类联考综合能力真题答案解析：条件充分性判断2024-12-22
- 2025管理类联考综合能力真题答案解析：问题求解部分2024-12-22
- 2025年《管理类综合能力》考试真题及详细答案解析正式发布！立即查看2024-12-22
- 2025年MBA考研英语二真题发布！速览2024-12-21
- 2025年管理类联考综合能力真题及答案完整版下载渠道2024-12-21
- 2025年12月21日管理类综合能力真题发布2024-12-21
- 考后回顾！2025年《管理类综合能力》考试真题一览2024-12-21
- 抢先看！2025年《管理类综合能力》考试真题发布2024-12-21
打卡人数
