单选题

设有100个数据元素,采用折半搜索时,最大比较次数为()

A6

B7

C8

D10

正确答案

来源:www.examk.com

答案解析

相似试题
  • 设有100个数据元素,采用折半搜索时,最大比较次数为()

    单选题查看答案

  • 长度为20的有序表采用折半查找,共有()个元素的查找长度为3。

    填空题查看答案

  • 在索引顺序结构的搜索中,对索引表既可以采取顺序搜索,也可以采用折半搜索。

    判断题查看答案

  • 设有一个已按各元素值排好序的线性表,长度为125,用折半查找与给定值相等的元素,若查找成功,则至少需要比较()次,至多需比较()次。

    填空题查看答案

  • 对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为()的值除以9。

    单选题查看答案

  • 设有二维数组A5x7 ,每一元素用相邻的4个字节存储,存储器按字节编址。已知A的起始地址为100。则按行存储时,元素A06的第一个字节的地址是()。

    单选题查看答案

  • 对线性表进行折半搜索时,要求线性表必须()

    单选题查看答案

  • 若在线性表中采用折半查找法查找元素,该线性表应该()。

    单选题查看答案

  • 对有18个元素的有序表作二分(折半)查找,则查找A[3]的比较序列的下标为()。

    单选题查看答案