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
资料下载
精选课程
老师直播
真题练习
-
2025MBA/MPA/MEM-必备精华资料拼团已拼2647团
-
《2025年全国硕士研究生招生考试考生进入复试的初试成绩基本要求》（国家分数线）查看368.73KB 下载数 36
-
2025年考研复试62个时政热点查看191.12KB 下载数 35
-
复试高频面试问题及应答思路查看445.79KB 下载数 37
最新资讯
- 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
MBA历年真题下载 更多
-
【汇总】MBA《管理类综合能力》近3年真题及答案解析2.64MB 下载数 46 查看
-
【汇总】考研英语（二）近3年真题及答案解析1.64MB 下载数 8 查看
-
【真题】2025年考研英语（二）真题及答案解析870.74KB 下载数 0 查看
打卡人数
2025MBA/MPA/MEM-必备精华资料已拼2647团 拼团
-
《2025年全国硕士研究生招生考试考生进入复试的初试成绩基本要求》（国家分数线） 368.73KB 下载数 36 查看
-
2025年考研复试62个时政热点 191.12KB 下载数 35 查看
-
复试高频面试问题及应答思路 445.79KB 下载数 37 查看
MBA各地入口
京公网安备 11010802033350号
