首页学历类考试大学计算机科学
(判断题)

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

A

B

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

    对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()

    答案解析

  • (判断题)

    对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。

    答案解析

  • (单选题)

    对于长度为n的顺序存储的有序表,若采用二分查找法,则对所有元素的最长查找长度为()的值向下取整再加1。

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

    ()排序方法能够每次从无序表中顺序查找出一个最小值。

    答案解析

  • (判断题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (简答题)

    假定查找有序表A[25]中每一元素的概率相等,试分别求出进行顺序、二分查找每一元素时的平均查找长度。

    答案解析

  • (单选题)

    对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为()的值除以8。

    答案解析

快考试在线搜题