题目内容

下列选项中,不能构成二分查找中关键码比较序列的是( )。

A. 50,20,45,18
B. 50,45,20,18
C. 18,50,20,45
D. 18,20,50,25

查看答案
更多问题

有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值为82的数时,需比较( )次查找成功。

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

将有18个元素的有序表存放在一维数组中data[19]中,第一个元素放data[1]中,现进行二分查找,则查找data[3]的比较序列的下标依次为( )。

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

当采用分块查找时,数据的组织方式为( )。

A. 数据分成若干块,每块内数据有序
B. 数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块
C. 数据分成若干块,每块内数据有序,每块内最大(或最小)的数组组成索引块
D. 数据分成若干块,每块(除最后一块外)中数据个数相等

已知顺序有序表为{12,18,24,35,47,50,62,83,90,115,134},当用二分法查找100时,需进行( )次查找才能确定不成功。

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

答案查题题库