2018年考研计算机数据结构测试题(二)_第2页

　　3. 3. 子串“ABC”在主串“AABCABCD”中的位置为2。( )

　　4. 4. 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。( )

　　5. 5. 希尔排序算法的时间复杂度为O(n2)。( )

　　6. 6. 用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。( )

　　7. 7. 中序遍历一棵二叉排序树可以得到一个有序的序列。( )

　　8. 8. 入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。( )

　　9. 9. 顺序表查找指的是在顺序存储结构上进行查找。( )

　　10.10.堆是完全二叉树，完全二叉树不一定是堆。( )

　　四、算法设计题(20分)

　　1. 1. 设计计算二叉树中所有结点值之和的算法。

　　2. 2. 设计将所有奇数移到所有偶数之前的算法。

　　3. 3. 设计判断单链表中元素是否是递增的算法。