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

折半查找又称为(),使用该查找算法的前提条件是,查找表中记录相应的关键字值必须按()。

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

    块查找又称为(),它是一种介于()和折半查找之间的查找方法。

    答案解析

  • (简答题)

    以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。

    答案解析

  • (简答题)

    以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

    折半查找只适用于()的有序表。

    答案解析

  • (填空题)

    折半查找只适用于()存储的有序表。

    答案解析

  • (单选题)

    线性表只要以()方式存储就能进行折半查找。

    答案解析

  • (简答题)

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

    答案解析

  • (单选题)

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

    答案解析

快考试在线搜题