1.[2020-7]链表不具有的特点是（）。

 A. 可随机访问任一元素

 B. 不必事先估计存储空间

 C. 插入删除不需要移动元素

 D. 所需空间与线性表长度成正比

2.[2020-12]独根树的高度为 1。具有 61 个结点的完全二叉树的高度为（ ）。 

 A. 7

 B. 8

 C. 5

 D. 6

3.[2020-11]下图中所使用的数据结构是（ )。

 A. 栈

 B. 队列

 C. 二叉树

 D. 哈希表

4.[2019-8]一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1,若某结点的下标为i ,则其左孩子位于下标2i处、右孩子位于下标2i+l处），则该数组的最大下标至少为（）。

 A. 6

 B. 10

 C. 15

 D. 12

5.[2018-7]根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层无任何子 节点外，每一层上的所有结点都有 k 个子结点的树，共有（ ）个结点。

 A. (k^h+1-1)/(k-1)

 B. k^h−1

 C. k^h

 D. k^h-1/(k-1)

6.[2018-11]由四个没有区别的点构成的简单无向连通图的个数是（ ）。

 A. 6

 B. 7

 C. 8

 D. 9

7.[2017-12]表达式 a * (b + c) * d 的后缀形式是（ ）。

 A. a b c d * + *

 B. a b c + * d *

 C. a * b c + * d

 D. b + c * a * d

8.[2016-15]设简单无向图 G 有 16 条边且每个顶点的度数都是 2，则图 G 有()个顶点。 

 A. 10

 B. 12

 C. 8

 D. 16

9.[2013-10]在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有4 个顶点、 6 条边的连通图。若要使它不再是连通图，至少要删去其中的（ ）条边。

 A. 1

 B. 2

 C. 3

 D. 4

10.[2013-12]以 A0 作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能是（ ）

 A. A0, A1 , A2, A3

 B. A0, A1, A3, A2

 C. A0, A2, A1, A3

 D. A0, A3, A1, A2