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

若有序表中关键字序列为:14,20,25,32,34,45,57,69,77,83,92。对其进行折半查找,则在等概率情况下,查找成功时的平均查找长度是()。

A1

B2

C3

D4

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    一组记录的关键字序列为(40,80,65,100,14,30,55,50),利用堆排序的方法建立的初始小根堆为()。

    答案解析

  • (单选题)

    一组记录的关键字序列为(22,55,32,14,16,60),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为()

    答案解析

  • (简答题)

    设哈希表HT表长m为13,哈希函数为H(k)=kMODm,给定的关键值序列为{19,14,23,10,68,20,84,27,55,11}。试求出用线性探测法解决冲突时所构造的哈希表,并求出在等概率的情况下查找成功的平均查找长度ASL。

    答案解析

  • (简答题)

    设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:

    答案解析

  • (简答题)

    设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:

    答案解析

  • (简答题)

    设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:

    答案解析

  • (简答题)

    设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:

    答案解析

  • (简答题)

    通常称正读和反读都相同的字符序列为“回文”,例如,“abcdeedcba”、 “abcdcba”是回文。若字符序列存储在一个单链表中,编写算法判断此字符序列是否为回文。(提示:将一半字符先依次进栈)

    答案解析

  • (简答题)

    设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:请求等概率下查找成功的平均查找长度ASL

    答案解析

快考试在线搜题