中国大学MOOC-陈越、何钦铭-数据结构-2019夏期中考试

1-1如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G一定有2个连通分量。 (3分) T  

1-2用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 (3分) F

1-3在用数组表示的循环队列中，front值一定小于等于rear值。 (2分) F

1-4在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 (3分) F

1-5将1、2、3、4、5、6顺序插入初始为空的AVL树中，当完成这6个元素的插入后，该AVL树的先序遍历结果是：4、2、1、3、5、6。 (3分) T

1-6在一棵由包含4、5、6等等一系列整数结点构成的二叉搜索树中，如果结点4和6在树的同一层，那么可以断定结点5一定是结点4和6的父亲结点。 (3分) F

1-7算法可以没有输入，但是必须有输出。 (2分) T

1-8若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。 (3分) F

1-9将一棵完全二叉树存于数组中（根结点的下标为1）。则下标为23和24的两个结点是兄弟。 (3分)  F

1-10通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。 (3分)  F