判断题

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

A

B

正确答案

来源:www.examk.com

答案解析

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

    填空题查看答案

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

    判断题查看答案

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

    单选题查看答案

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

    填空题查看答案

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

    填空题查看答案

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

    判断题查看答案

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

    单选题查看答案

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

    简答题查看答案

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

    单选题查看答案