(单选题)
设有100个数据元素,采用折半搜索时,最大比较次数为()
A6
B7
C8
D10
正确答案
答案解析
略
相似试题
(单选题)
设有100个数据元素,采用折半搜索时,最大比较次数为()
(填空题)
长度为20的有序表采用折半查找,共有()个元素的查找长度为3。
(判断题)
在索引顺序结构的搜索中,对索引表既可以采取顺序搜索,也可以采用折半搜索。
(填空题)
设有一个已按各元素值排好序的线性表,长度为125,用折半查找与给定值相等的元素,若查找成功,则至少需要比较()次,至多需比较()次。
(单选题)
对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为()的值除以9。
(单选题)
设有二维数组A5x7 ,每一元素用相邻的4个字节存储,存储器按字节编址。已知A的起始地址为100。则按行存储时,元素A06的第一个字节的地址是()。
(单选题)
对线性表进行折半搜索时,要求线性表必须()
(单选题)
若在线性表中采用折半查找法查找元素,该线性表应该()。
(单选题)
对有18个元素的有序表作二分(折半)查找,则查找A[3]的比较序列的下标为()。