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

admin2023-02-06 24

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

选项 A、O(log₂n)
B、O(n)
C、O(nlog₂n)
D、不直接依赖于n

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

甲本科毕业后，心系祖国边远地区的孩子，于是他到某边远贫困地区从事教育教学工作，地方政府不需要给予甲补贴。()
妈妈注意到小红和小华、小贝一起玩时，他们时常会站在一起大声地议论着什么，但是当她仔细听时，发现三个人说的都是不同的内容，并且他们三个人只顾自己说，而没有注意到对方的感受。根据皮亚杰的认知阶段理论，这种现象属于()。
根据皮亚杰的认知发展阶段论可知，儿童获得了长度、体积、质量和面积的守恒概念是()的标志。
党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。
小旺在课上学到中国的首都是北京、美国的首都是华盛顿、日本的首都是东京、英国的首都是伦敦。根据加涅的学习结果分类，这种学习属于()。
某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据，从A镇前往B镇的最短距离为()。
音爆是飞行器在突破音障时，由于对空气的压缩无法迅速传播，会逐渐形成激波面，激波面上高度集中的声学能量引起巨大响声，让人耳感受到短暂而极其强烈的爆炸声。音爆只有在突破音障即超音速飞行时才会产生。音爆云则是以飞行器为中心轴、从机翼前段开始向四周均匀扩散的圆锥状
在社会文化的变革中，如果要创新，就必须要有新的思维，必须突破原有的观念体系和知识框架，必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”，指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累，但是随着历史的发展，它
数据挖掘是指从大量的存储数据中利用统计、情报检索、模式识别、在线分析处理和专家系统(依靠过去的经验)等方法或技术，发现隐含在其中、事先不知道但又是潜在有用的信息和知识的信息处理过程。根据上述定义，下列不属于数据挖掘应用的是：

随机试题

共同配送是以提高经济效益为目标，由几个配送企业联合起来集小量为大量，共同利用同一配送设施或____________进行配送的方式。
王女士，35岁，与丈夫、公婆、丈夫的妹妹生活在一起，该家庭类型属于
下列不是磨耗的生理意义的是
（2017年第99题）雷电活动是在()等特定条件下产生的。
被禁止的补贴
下列关于公司产品竞争能力的说法中，正确的是()。
下列不属于孙菊仙的代表作的是()。
()的评估重点是受训者个人素质和能力的提高程度，重视的是受训者的培训需求而不是公司或者培训者的培训需求。
将E—R图转换为关系模式时，实体和联系都可以表示为()。
某工厂生产中使用若干种原材料，原材料置于多个仓库中，并且同样的材料可放在不同的仓库中，则实体材料和实体仓库之间的联系是()

最新回复(0)

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

计算机408

学硕统考专业

甲本科毕业后，心系祖国边远地区的孩子，于是他到某边远贫困地区从事教育教学工作，地方政府不需要给予甲补贴。()

根据皮亚杰的认知发展阶段论可知，儿童获得了长度、体积、质量和面积的守恒概念是()的标志。

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

小旺在课上学到中国的首都是北京、美国的首都是华盛顿、日本的首都是东京、英国的首都是伦敦。根据加涅的学习结果分类，这种学习属于()。

某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：

共同配送是以提高经济效益为目标，由几个配送企业联合起来集小量为大量，共同利用同一配送设施或____________进行配送的方式。

王女士，35岁，与丈夫、公婆、丈夫的妹妹生活在一起，该家庭类型属于

下列不是磨耗的生理意义的是

（2017年第99题）雷电活动是在()等特定条件下产生的。

被禁止的补贴

下列关于公司产品竞争能力的说法中，正确的是()。

下列不属于孙菊仙的代表作的是()。

()的评估重点是受训者个人素质和能力的提高程度，重视的是受训者的培训需求而不是公司或者培训者的培训需求。

将E—R图转换为关系模式时，实体和联系都可以表示为()。

某工厂生产中使用若干种原材料，原材料置于多个仓库中，并且同样的材料可放在不同的仓库中，则实体材料和实体仓库之间的联系是()