题目内容

设有序顺序表为{1,7,12,15,20,24,27,31,38,41,47,54},若采用二分查找,则元素15的查找序列为( )。

A. 27,15
B. 24,12,15
C. 24,38,15
D. 54,41,31,24,15

查看答案
更多问题

对线性表进行二分查找时,要求线性表必须是( )。

A. 有序的顺序表
B. 无序的顺序表
C. 有序的单链表
D. 无序的单链表

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

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

答案查题题库