对22个记录的有序表作折半查找，当查找失败时，至少需要比较()次关键字。

二叉树是非线性数据结构，所以()

A. 它不能用顺序存储结构存储

B. 它不能用链式存储结构存储

C. 顺序存储结构和链式存储结构都能存储

D. 顺序存储结构和链式存储结构都不能使用

堆是一种()排序。

A. 插入

B. 选择

C. 交换

D. 归并

已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是()

A.

0 2 4 3 1 6 5

B. 0 1 3 5 6 4 2

C. 0 1 2 3 4 6 5

D.

0 1 2 3 4 5 6

设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个

A. n-1

B. n

C. n+1

D. n+2