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

admin2019-02-24 35

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

选项 A、O(logn)
B、O(n)
C、O(nlogn)
D、不直接依赖于n

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/nrGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
分析明治维新成功的原因。
明代初年，废中书省，“六部”直接向皇帝负责，分割了宰相的权力，同时与“六部”合称为“七卿”，与六部地位不相上下的是()。
中华人民共和国恢复在联合国合法席位的时间是()。
有关斯巴达国家建立传说的社会改革是()。
红山文化的代表件墓葬形式为()。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
德里苏丹国前三位苏丹均为奴隶，同时皆属于()
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

随机试题

下列组合，错误的是
(2006年)如图4—77所示，质点质量m，悬挂质点的弹簧刚度系数k，系统作直线自由振动的固有频率ω0与周期T的正确表达式为()。
当选定设计单位后,应由()就设计费用及委托合同中的一些细节进行谈判、磋商,双方取得一致意见后即可签订委托设计合同。
A公司承接某小区的住宅楼和室外工程的机电安装工程。为尽快完成任务，A公司将小区热力管网工程分包给业主指定的B公司，其管材和阀门由A公司采购。B公司承建的热力管网安装工程于第2年10月完成后，得到业主单独验收顺利通过。A公司承建的总体工程也于第3年1月竣工验
因科研等特殊需要，输入禁止入境物的，报检时必须提供科技部签发的特许审批证明。()
母公司本期将其成本为80万元的一批产品销售给其子公司，销售价格为100万元，子公司本期购入该产品都形成存货，并为该项存货计提了5万元存货跌价准备，期末编制合并财务报表时，母公司应抵销的项目和金额有()。
根据《合同法》的规定，遭遇不可抗力的一方当事人具有()。
旅行社组织、接待旅游者，不得指定具体购物场所，不得安排另行付费旅游项目。
在_______倡导的生活教育理论中，健康生活、劳动生活、科学生活、艺术生活、改造社会生活等五大生活领域共同构成了一个不可分割的整体。
AIfhumansweretrulyathomeunderthelightofthemoonandstars,wewouldgoindarknesshappily,themidnightworldasvis

最新回复(0)

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

计算机408

学硕统考专业

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

分析明治维新成功的原因。

明代初年，废中书省，“六部”直接向皇帝负责，分割了宰相的权力，同时与“六部”合称为“七卿”，与六部地位不相上下的是()。

中华人民共和国恢复在联合国合法席位的时间是()。

有关斯巴达国家建立传说的社会改革是()。

红山文化的代表件墓葬形式为()。

德里苏丹国前三位苏丹均为奴隶，同时皆属于()

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

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

下列组合，错误的是

(2006年)如图4—77所示，质点质量m，悬挂质点的弹簧刚度系数k，系统作直线自由振动的固有频率ω0与周期T的正确表达式为()。

当选定设计单位后,应由()就设计费用及委托合同中的一些细节进行谈判、磋商,双方取得一致意见后即可签订委托设计合同。

因科研等特殊需要，输入禁止入境物的，报检时必须提供科技部签发的特许审批证明。()

母公司本期将其成本为80万元的一批产品销售给其子公司，销售价格为100万元，子公司本期购入该产品都形成存货，并为该项存货计提了5万元存货跌价准备，期末编制合并财务报表时，母公司应抵销的项目和金额有()。

根据《合同法》的规定，遭遇不可抗力的一方当事人具有()。

旅行社组织、接待旅游者，不得指定具体购物场所，不得安排另行付费旅游项目。

在_______倡导的生活教育理论中，健康生活、劳动生活、科学生活、艺术生活、改造社会生活等五大生活领域共同构成了一个不可分割的整体。

AIfhumansweretrulyathomeunderthelightofthemoonandstars,wewouldgoindarknesshappily,themidnightworldasvis