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

admin2017-11-14 25

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

【《关于正确处理人民内部矛盾的问题》】
法国里昂工人起义提出：“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出：“我们竭尽自由人的义务，就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
魏晋南北朝时期，社会经济的特点包括()。①江南经济发展迅速②南北差距进一步缩小，趋于平衡②士族庄园经济和寺院经济占重要地位④商品经济发展水平较高⑤各民族间的经济交流加强
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

随机试题

溶组织内阿米巴的特点是
急性痢疾感染症状最轻的是()
近十年来，在我国沿海发达地区的特大城市，房地产经纪服务的对象有()变化趋势。
在固定资产管理系统中，对计提折旧有影响的数据项有()。
上市公司发行新股决议()年有效；决议失效后仍决定继续实施发行新股的，须重新提请()表决。
每人工一小时处理物品数和每机器一小时挑选的产品数反映的是仓储的生产率指标。
长期以来，学术界形成一种成见，将新文化运动仅仅理解为以陈独秀为代表的激进派，而将梁漱溟等人视为新文化运动的对立面排除在外，这不能不说是一种极大的偏见。按照这种理解，“五四”新文化运动只能是激进，只能是反传统，而一当人们发现传统其实是并不能完全被否定的，“全
某市要对收废品的人员进行统一管理，要求统一着装，这个政策落实到位的过程中要注意什么?
某研究者需要收集近年来教育学学科发展情况、教育事业经费支出，最可靠的数据来源是()
JeanneLavaleisan18-year-oldstudentattheArtDecoCollegeofArtandDesigninAntwerp,Belgium.Oneoftheworld’smajors

最新回复(0)

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

计算机408

学硕统考专业

【《关于正确处理人民内部矛盾的问题》】

魏晋南北朝时期，社会经济的特点包括()。①江南经济发展迅速②南北差距进一步缩小，趋于平衡②士族庄园经济和寺院经济占重要地位④商品经济发展水平较高⑤各民族间的经济交流加强

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

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

溶组织内阿米巴的特点是

急性痢疾感染症状最轻的是()

近十年来，在我国沿海发达地区的特大城市，房地产经纪服务的对象有()变化趋势。

在固定资产管理系统中，对计提折旧有影响的数据项有()。

上市公司发行新股决议()年有效；决议失效后仍决定继续实施发行新股的，须重新提请()表决。

每人工一小时处理物品数和每机器一小时挑选的产品数反映的是仓储的生产率指标。

某市要对收废品的人员进行统一管理，要求统一着装，这个政策落实到位的过程中要注意什么?

某研究者需要收集近年来教育学学科发展情况、教育事业经费支出，最可靠的数据来源是()

JeanneLavaleisan18-year-oldstudentattheArtDecoCollegeofArtandDesigninAntwerp,Belgium.Oneoftheworld’smajors

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()