首页学历类考试电大国家开放大学《数据结构》
(单选题)

用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素间的比较。

A4

B3

C5

D6

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。

    答案解析

  • (单选题)

    有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。

    答案解析

  • (简答题)

    画出对长度为10的有序表进行折半查找的判定树(以序号1,2,……10表示树结点),并对上述序列进行折半查找,求等概率条件下,成功查找的平均查找长度。

    答案解析

  • (简答题)

    设有序表为(13,19,25,36,48,51,63,84,91,116,135,200),元素的下标依次为1,2,……,12。画出对上述有序表进行折半查找所对应的判定树(树结点用下标表示)。

    答案解析

  • (填空题)

    一个有序表{3,4,10,14,34,43,46,64,75,78,90,96,130}用折半查找法查找值为90的结点,经()次比较后查找成功。

    答案解析

  • (填空题)

    有一个有序表{2,3,9,13,33,42,45,63,74,77,82,95,110},用折半查找法查找值为82的结点,经()次比较后查找成功。

    答案解析

  • (单选题)

    对于顺序存储的有序表{5,12,20,26,37,42,46,50,64},若采用折半查找,则查找元素26的比较次数是()。

    答案解析

  • (单选题)

    有序表为{1,2,4,6,10,18,20,32},用课本中折半查找算法查找值18,经()次比较后成功查到。

    答案解析

  • (单选题)

    在有序表{1,3,8,13,33,42,46,63,76,78,86,97,100}中,用折半查找值86时,经()次比较后查找成功。

    答案解析

快考试在线搜题