中国大学MOOC-陈越、何钦铭-数据结构-2022秋期中考试(判断)

1. 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。F
2. 若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。F
3. 通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。F
4. 算法可以没有输入，但是必须有输出。T
5. 如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G中一定有回路。F
6. 在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。F
7. 将1、2、3、4、5、6顺序插入初始为空的AVL树中，当完成这6个元素的插入后，该AVL树的先序遍历结果是：4、2、1、3、5、6。T
8. 所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。F
9. 在一棵由包含4、5、6等等一系列整数结点构成的二叉搜索树中，如果结点4和6在树的同一层，那么可以断定结点5一定是结点4和6的父亲结点。F
10. 将一棵完全二叉树存于数组中（根结点的下标为1）。则下标为23和24的两个结点是兄弟。F