1.下列叙述中正确的是（  c ）。答案：C

A）线性表链式存储结构的存储空间一般要少于顺序存储结构

B）线性表链式存储结构与顺序存储结构的存储空间都是连续的

C）线性表链式存储结构的存储空间可以是连续的，也可以是不连续的

D）以上说法都不对

2.某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（ d  ）。答案：D

A）3

B）6

C）8

D）12

3.对长度为n的线性表作快速排序，在最坏情况下，比较次数为（  d ）。答案：D

A）n

B）n-1

C）n(n-1)

D）n(n-1)/2