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