2017年MBA考研《计算机数据结构》历年试题（4）
更新时间：2018-11-09 13:54:55
来源：环球网校
浏览
收藏
浏览
收藏
MBA报名、考试、查分时间 免费短信提醒
摘要 历年的考试真题都非常受到考生关注，因为通过做这些习题，可以了解到考官的出题风格及考试重点。MBA小编多方寻找，终于获取到2017年MBA考研《计算机数据结构》历年试题（4），废话不多说，下面为大家公布内容。
判断题
1. 有向图的邻接表和逆邻接表中表结点的个数不一定相等。( )
2. 对链表进行插入和删除操作时不必移动链表中结点。( )
3. 子串“ABC”在主串“AABCABCD”中的位置为2。( )
4. 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。( )
5. 希尔排序算法的时间复杂度为O(n2)。( )
6. 用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。( )
7. 中序遍历一棵二叉排序树可以得到一个有序的序列。( )
8. 入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。( )
9. 顺序表查找指的是在顺序存储结构上进行查找。( )
10.堆是完全二叉树，完全二叉树不一定是堆。( )
四、算法设计题(20分)
1. 设计计算二叉树中所有结点值之和的算法。
2. 设计将所有奇数移到所有偶数之前的算法。
3. 设计判断单链表中元素是否是递增的算法。
编辑推荐
最新资讯
- 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
打卡人数
