首页学历类考试大学计算机科学
(单选题)

当在一个有序的顺序存储表上查找一个数据时,既可用折半查找,也可用顺序查找,但前者比后者的查找速度()

A必定快

B不一定

C在大部分情况下要快

D取决于表递增还是递减

正确答案

来源:www.examk.com

答案解析

相似试题

  • (判断题)

    能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。

    答案解析

  • (填空题)

    表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素需移动元素的平均次数为()

    答案解析

  • (填空题)

    长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。

    答案解析

  • (多选题)

    表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动的元素平均个数为(),删除一个元素所需移动的平均个数为。

    答案解析

  • (判断题)

    进行折半查找的表必须是顺序存储的有序表。

    答案解析

  • (填空题)

    在线性表的()存储中,对每一个元素只能采用顺序查找。

    答案解析

  • (单选题)

    文件是一个存储在存储器上的数据的有序集合并()。

    答案解析

  • (判断题)

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

    答案解析

  • (单选题)

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

    答案解析

快考试在线搜题