题目内容

设有序表的关键字序列为{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

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