某二叉树的前序遍历序列和和中序遍历序列分别为abcd和bcad，该二叉树的后...

单项选择题某二叉树的前序遍历序列和和中序遍历序列分别为abcd和bcad，该二叉树的后序遍历序列是（）

A.cbda
B.dcba
C.abcd

1.单项选择题在关键字序列（10，15，20，25，30）中采用折半法查找25，依次与（）关键字进行了比较。

A.30，25
B.20，25
C.20，30，25
D.25

2.单项选择题队列的出队操作是指（）操作。

A.队尾删除
B.队头删除
C.队尾插入
D.队头插入

3.单项选择题在一个长度为n的链式队列中入队实现算法的时间复杂度为（）

A.O（1）
B.O（logn）
C.O（n）
D.O（n²）

4.单项选择题以下（）术语与数据的存储结构无关。

A.栈
B.哈希表
C.线索树
D.双向链表

5.单项选择题若二叉树对应的二叉链表共有m个非空链域，则该二叉树有（）个结点的二叉树。

A.m
B.m-1
C.m+1
D.2m

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

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

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

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

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

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

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

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

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

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