设有序表的关键字序列为{1,4,6,10,18,35,42,53,67,71,78,84,92,99},当用折半查找法查找键值为84的结点时,经( )次比较后查找成功。

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

对n个不同的数据元素进行冒泡排序,在元素无序情况下的比较次数为( )。

A. n+1
B. n
C. n-1
D. n(n-1)/2

从未排序序列中挑选元素,将其放在已排序序列的一端,这种排序方法称为( )。

A. 选择排序
B. 插入排序
C. 快速排序
D. 冒泡排序

用冒泡排序的方法对n个数据进行排序,第一趟共比较( )对元素。

A. 1
B. 2
C. n-1
D. n

在树形结构中,树根结点没有(____)结点,其余每个结点有且只有(____)个前驱结点。

在树形结构中,叶子结点没有(____)结点,其余每个结点后的后续结点可以(____)。

在树型结构中,前驱和后继结点之间存在着(____)的联系。

已知完全二叉树的第3层有2个结点,则其叶子结点数是(____)。

已知完全二叉树的第4层有4个结点,则其叶子结点数是(____)。

具有12个结点的完全二叉树的叶子结点有(____)个。