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

对于无序列表的查找,往往采用()查找算法。

A顺序

B折半

C冒泡

D选择

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (单选题)

    采用拉链法解决冲突的散列表中,查找的平均查找长度()

    答案解析

  • (简答题)

    对给定的序号j(1<j<n),要求在无序记录A[1]~A[n]中找到按关键码从小到大排在第j位上的记录,试利用快速排序的划分思想设计算法实现上述查找。

    答案解析

  • (单选题)

    在采用线性探测法处理冲突所构成的闭散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。

    答案解析

  • (判断题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

    假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探查法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。

    答案解析

  • (简答题)

    已知散列函数H(k)=kmod12,键值序列为(25,37,52,43,84,99,120,15,26,11,70,82),采用拉链法处理冲突,试构造开散列表,并计算查找成功的平均查找长度。

    答案解析

快考试在线搜题