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

admin2019-05-20 36

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

诺曼征服之后，为了给英国封建制度的建立创造条件，威廉一世下令对英国的土地田产进行大规模的调查核实，并形成文本，史称()。
试述西欧城市兴起的原因、方式及其影响。
北大西洋公约组织
1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据
全国高校院系调整的具体时间是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
单级中断系统中，中断服务程序内的执行顺序是____。I．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点V．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回
某一个磁盘共有16个盘面，每个盘面上从外到内共有30000个磁道(或称30000个柱面)，每个磁道有250个扇区。假定存储信息以一个扇区作为一个存储块，盘面号(磁头号)、磁道号和扇区号均从0开始编号，那么，盘块号1002578对应的盘面号、磁道号和扇区号是

随机试题

股骨转子间骨折，患肢畸形呈
设函数y＝2sinf(χ)，其中f(χ)为可导函数，求y′。
用鼠肝切片免疫荧光法检测抗核抗体主要可见4种荧光模型，下列哪种不是
考虑诊断为此患儿的预后特征为
高血压、动脉粥样硬化老年患者的饮食需
价值工程中，确定产品价值高的标准是()。
风险规避策略制定的原则是“不要将所有鸡蛋放在一个篮子里”。()
传统的电影放映是播放电影拷贝胶片上的画面，银幕上人物几秒钟的静止实际是由放映机播放的数十张胶片上相同的画面形成。该现象包含的哲理是()。
社会主义时期民族问题的实质是
数据字典可通过三种途径实现：人工过程、自动化过程和【】。

最新回复(0)

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

计算机408

学硕统考专业

诺曼征服之后，为了给英国封建制度的建立创造条件，威廉一世下令对英国的土地田产进行大规模的调查核实，并形成文本，史称()。

试述西欧城市兴起的原因、方式及其影响。

北大西洋公约组织

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

全国高校院系调整的具体时间是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

单级中断系统中，中断服务程序内的执行顺序是____。I．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点V．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回

股骨转子间骨折，患肢畸形呈

设函数y＝2sinf(χ)，其中f(χ)为可导函数，求y′。

用鼠肝切片免疫荧光法检测抗核抗体主要可见4种荧光模型，下列哪种不是

考虑诊断为此患儿的预后特征为

高血压、动脉粥样硬化老年患者的饮食需

价值工程中，确定产品价值高的标准是()。

风险规避策略制定的原则是“不要将所有鸡蛋放在一个篮子里”。()

传统的电影放映是播放电影拷贝胶片上的画面，银幕上人物几秒钟的静止实际是由放映机播放的数十张胶片上相同的画面形成。该现象包含的哲理是()。

社会主义时期民族问题的实质是

数据字典可通过三种途径实现：人工过程、自动化过程和【】。