短信预约提醒成功
判断题
1. 有向图的邻接表和逆邻接表中表结点的个数不一定相等。( )
2. 对链表进行插入和删除操作时不必移动链表中结点。( )
3. 子串“ABC”在主串“AABCABCD”中的位置为2。( )
4. 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。( )
5. 希尔排序算法的时间复杂度为O(n2)。( )
6. 用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。( )
7. 中序遍历一棵二叉排序树可以得到一个有序的序列。( )
8. 入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。( )
9. 顺序表查找指的是在顺序存储结构上进行查找。( )
10.堆是完全二叉树，完全二叉树不一定是堆。( )
四、算法设计题(20分)
1. 设计计算二叉树中所有结点值之和的算法。
2. 设计将所有奇数移到所有偶数之前的算法。
3. 设计判断单链表中元素是否是递增的算法。