首页学历类考试大学计算机科学
(填空题)

常用查找算法有顺序查找、二分查找、分块查找,这三种查找的时间效率由低到高的排列顺序为()

正确答案

顺序查找、分块查找、二分查找

答案解析

相似试题

  • (简答题)

    编程实现二分查找算法。二分(折半)查找(搜索)算法如下:

    答案解析

  • (简答题)

    下面是二分法(折半)查找算法。在给定有序(从小到大)的顺序表中,查找关键字值为k的记录,若找到,返回记录下标,否则返回-1。

    答案解析

  • (单选题)

    成功的二分查找算法的时问复杂度为()。

    答案解析

  • (判断题)

    对无序表用二分法查找比顺序查找快。

    答案解析

  • (简答题)

    与顺序查找算法相比,折半查找算法的时间复杂性有多大程度的降低?它是如何提高算法的效率的?

    答案解析

  • (单选题)

    在顺序存储的线性表R[0‥29]上进行分块查找(设分为5块)的平均查找长度为()。

    答案解析

  • (判断题)

    顺序查找能适应于所有数据,二分查找法只适用于有序数据。

    答案解析

  • (单选题)

    对于长度为20的顺序表,若采用二分查找法,则查找第八个元素的查找长度()

    答案解析

  • (单选题)

    对具有n个元素的有序表采用二分查找法,则算法的时间复杂性为()

    答案解析

快考试在线搜题