在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是()。
A.无论要查找哪个元素,都是先与A[7]进行比较
B.若要查找的元素等于A[9],则分别需与A[7]、A[11]、A[9]进行比较
C.无论要查找的元素是否在A[]中,最多与表中的4个元素比较即可
D.若待查找的元素不在A[]中,最少需要与表中的3个元素进行比较
第1题:
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
A.5
B.4
C.3
D.2
A.
B.
C.
D.
第2题:
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的(57)个元素进行比较。
A.n
B.[log2n]-1
C.n/2
D.[log2n]+1
第3题:
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。
A.数据元素按值有序
B.采用顺序存储结构
C.据元素按值有序,并且采用顺序存储结构
D.据元素按值有序,并且采用链式存储结构
第4题:
● 对于长度为 11 的顺序存储的有序表,若采用折半查找(向下取整) ,则找到第 5个元素需要与表中的 (39) 个元素进行比较操作(包括与第 5 个元素的比较) 。
(39)
A. 5
B. 4
C. 3
D. 2
第5题:
第6题:
第7题:
对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。
第8题:
在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行()次元素之间的比较。
第9题:
以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。
第10题:
若在线性表中采用折半查找法查找元素,该线性表应该()。
第11题:
元素按值有序排列
采用顺序结构
元素按值有序排列,并且采用顺序存储结构
元素按值有序排列,并且采用链式存储结构
第12题:
只要线性表中元素按值有序排列,就可以采用折半查找
只要线性表采用顺序存储结构,就可以采用折半查找
线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找
在链表中也可以采用折半查找
第13题:
折半(二分)查找方法对查找表的要求是( )。
A.链表存储结构,元素有序排列
B.链表存储结构,元素无序排列
C.顺序存储结构,元素有序排列
D.顺序存储结构,元素无序排列
第14题:
● 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A 中的 (39) 个元素进行比较。
(39)
第15题:
在有13个元素构成的有序表data[1..13]中,用折半查找(即二分查找,计算时向下取整)方式查找值等于data[8]的元素时,先后与(41)等元素进行了比较。
A.data[7]. data[6]. data[8]
B.data[7]. Data[8]
C.data[7]. data[10]. data[8]
D.data[7]. data[10]、data[9]. data[8]
第16题:
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。
(47)
A. 顺序查找的算法非常简单但效率较低
B. 折半查找法的平均查找长度小,查找速度快
C. 分块查找的平均长度介于顺序查找和折半查找之间
D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的
第17题:
第18题:
若在线性表中采用折半查找方法进行查找,该线性表必须()。
第19题:
下面关于折半查找法的叙述中,正确的是()。
第20题:
长度为20的有序表采用折半查找,共有()个元素的查找长度为3。
第21题:
在有序表A[1..20]中,按二分查找方法进行查找,查找长度为5的元素个数是()。
第22题:
log2(n+1)
n/2
log2n
(n+1)/2
第23题: