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. 设计判断单链表中元素是否是递增的算法。

编辑推荐

分享到：编辑：环球网校

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

更多资料

更多课程

更多直播

更多真题