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

判断题

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

1-2 无向连通图至少有一个顶点的度为1。 (3分) F

1-3 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 (2分) T

1-4 某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。(3分) T

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

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

1-7 如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G中一定有回路。 (3分) F

 

1-7 一棵有124个结点的完全二叉树，其叶结点个数是确定的。 (3分)  T

1-8 任何二叉搜索树中同一层的结点从左到右是有序的（从小到大）。 (3分) T

1-9 所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。 (2分)  F

1-10 若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。 (3分) T

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