二叉链表适合作为（）的存储结构。

多项选择题二叉链表适合作为（）的存储结构。

A.队列
B.二叉树
C.树
D.森林

1.单项选择题序列（21，19，37，5，2）经冒泡排序法由小到大排序，第一趟后所得结果为（）

A.（19，21，37，5，2）
B.（19，21，5，2，37）
C.（19，21，5，37，2）
D.（19，21，2，5，37）

2.单项选择题假设以数组A［0..n-1］存放循环队列的元素，其头指针front指向队头元素、尾指针rear指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）

A.rear=front
B.（front+1）％n=rear
C.rear+1=front
D.（rear+1）％n=front

3.单项选择题可以采用（）这种数据结构，实现二叉树的层次遍历运算。

A.队列
B.树
C.栈
D.集合

4.单项选择题n个顶点的无向连通图的生成树，至少有（）个边。

A.n（n-1）
B.n（n-1）/2
C.2n
D.n-1

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

A.abcd
B.dcba
C.acbd
D.dbca

6.单项选择题在关键字序列（10，20，30，40，50）中，采用折半法查找20，关键字之间比较需要（）次。

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

7.单项选择题在具有k个度数为2的二叉树中，必有（）个叶子结点。

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

8.单项选择题在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）

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

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

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

10.单项选择题深度为h的二叉树，第h层最多有（）个结点。

A.h
B.
C.
D.2h