对包含n个关键码的散列表进行检索，平均检索长度为( )。

admin2013-09-16 37

问题对包含n个关键码的散列表进行检索，平均检索长度为( )。

选项 A、0(10gn)
B、0(n)
C、0(nlogn)
D、不直接依赖于n

答案D

解析对散列表进行检索，平均检索长度仅与装填因子a有关，而与关键字个数n无关。

转载请注明原文地址:https://kaotiyun.com/show/Wcxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

导致俄国革命去和平发展可能的事件是()。
东汉时期，一再削弱地方的军权，强化中央控制下的军队，在下列中央控制的军队中，主要负责保卫京师的是()
周王室的两大官僚系统是()。
叙述并评价二战后西欧主要国家的“福利国家”政策。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
重庆谈判的焦点问题是()
战国初期，上党地区在下列哪一个国家的控制范围之内?()
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

随机试题

下列药物中可引起药物性牙龈肥大是
患者，女，30岁。G2P0。痛经5年。妇科检查：阴道后穹隆可扪及触痛结节，宫体后壁有多个小结节，右附件可扪及5cm×4cm×4cm大小囊肿，欠活动，压痛，诊断为子宫内膜异位症。下列的处理错误的是
肝硬化的特征性病理表现是
交通部或批准工程初步设计文件的地方交通主管部门主持全面考核建设成果，总结经验教训，对建设项目进行综合评价，确定工程质量等级的行为被称为()。
某酒厂为增值税一般纳税人，2015年4月销售粮食白酒4000斤，取得销售收入14040元(含增值税)。已知粮食白酒消费税定额税率为0．5元／斤，比例税率为20％。该酒厂4月应缴纳的消费税税额为()元。
阅读下面这篇六年级的学生的写作，完成题目。难忘的中秋节农历八月十五，是传统的中秋节，现如今已经深入到我们心中，成为我国第二大传统节日。“但愿人长久，千里共婵娟”的话，无人不知
学制在大、中、小学阶段的入学年龄划分方面，很多国家基本上是一致的，这是因为学制的建立主要受到()因素的影响。
简述腭部五对肌肉的组成。
操作系统中对文件的保护一般设立文件存取的两级控制：第一级是对访问者的识别，第二级是对______的识别。
TodayinBeijing,ShanghaiandmanyotherdevelopedcitiesofChina,whereyoungpeoplearebusywithmakingmoney,worriedpare

最新回复(0)

对包含n个关键码的散列表进行检索，平均检索长度为( )。

计算机408

学硕统考专业

导致俄国革命去和平发展可能的事件是()。

东汉时期，一再削弱地方的军权，强化中央控制下的军队，在下列中央控制的军队中，主要负责保卫京师的是()

周王室的两大官僚系统是()。

叙述并评价二战后西欧主要国家的“福利国家”政策。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

重庆谈判的焦点问题是()

战国初期，上党地区在下列哪一个国家的控制范围之内?()

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

下列药物中可引起药物性牙龈肥大是

患者，女，30岁。G2P0。痛经5年。妇科检查：阴道后穹隆可扪及触痛结节，宫体后壁有多个小结节，右附件可扪及5cm×4cm×4cm大小囊肿，欠活动，压痛，诊断为子宫内膜异位症。下列的处理错误的是

肝硬化的特征性病理表现是

交通部或批准工程初步设计文件的地方交通主管部门主持全面考核建设成果，总结经验教训，对建设项目进行综合评价，确定工程质量等级的行为被称为()。

某酒厂为增值税一般纳税人，2015年4月销售粮食白酒4000斤，取得销售收入14040元(含增值税)。已知粮食白酒消费税定额税率为0．5元／斤，比例税率为20％。该酒厂4月应缴纳的消费税税额为()元。

阅读下面这篇六年级的学生的写作，完成题目。难忘的中秋节农历八月十五，是传统的中秋节，现如今已经深入到我们心中，成为我国第二大传统节日。“但愿人长久，千里共婵娟”的话，无人不知

学制在大、中、小学阶段的入学年龄划分方面，很多国家基本上是一致的，这是因为学制的建立主要受到()因素的影响。

简述腭部五对肌肉的组成。

操作系统中对文件的保护一般设立文件存取的两级控制：第一级是对访问者的识别，第二级是对______的识别。

TodayinBeijing,ShanghaiandmanyotherdevelopedcitiesofChina,whereyoungpeoplearebusywithmakingmoney,worriedpare