深度为h的完全二叉树至少有（）个叶子结点。

单项选择题深度为h的完全二叉树至少有（）个叶子结点。

A.2^（h-1）+1
B.2^（h-2）+1
C.2^h-1
D.2^h-2

1.单项选择题数组a[1..256]采用顺序存储，a的首地址为10，每个元素占2字节，则a[21]的地址是（）

A.10
B.30
C.50
D.70

2.单项选择题若已知一个栈的入栈序列是1、2、3、4，其出栈序列不可能为（）

A.1、4、3、2
B.3、4、1、2
C.4、3、2、1
D.2、3、4、1

3.单项选择题采用顺序存储的线性表，若表长为n，在第i号元素之后插入一个元素时，需要移动（）个元素。

A.i+1
B.i
C.n-i
D.n-i+1

4.单项选择题二维数组通常采用顺序存储，其优点是（）

A.便于增加存储空间
B.防止下标溢出
C.避免数据元素的移动
D.便于依据下标进行随机存取

5.单项选择题线性表若采用链式存储结构时，要求结点的存储单元地址（）。

A.必须是连续的
B.部分地址必须是连续的
C.必须是不连续的
D.连续或不连续都可以

6.单项选择题算法的时间复杂度是对算法（）的度量。

A.时间效率
B.空间效率
C.可读性
D.健壮性

7.单项选择题（）不是算法具有的5个特性之一。

A.有穷性
B.确定性
C.可行性
D.正确性

8.单项选择题基于数据的逻辑关系，数据的逻辑结构划分为（）基本结构。

A.6类
B.5类
C.4类
D.3类

9.多项选择题十字链表适合于（）选作存储结构。

A.队列
B.稀疏矩阵
C.边或弧数较少的图
D.二叉树

10.多项选择题在下列排序方法中，（）的空间复杂度为O（n）。其中，n为参加排序的元素个数。

A.选择排序
B.快速排序
C.归并排序
D.冒泡排序