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

admin2019-05-20 25

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列哪一个不是罗马王政时代的管理机构?()
诺曼征服之后，为了给英国封建制度的建立创造条件。威廉一世下令对英国的土地田产进行大规模的调查核实，并形成文本。史称()。
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
下列关于后三头同盟的叙述，正确的是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。
下列关于页式存储管理与段式存储管理的区别的论述中，正确的是()。

随机试题

关于建筑市场诚信行为的公布时限的说法，正确的是()。
根据发行人的不同，债券可以分为()。
中国公民王某就职于国内A上市公司，2010年收入情况如下：(1)1月1日起将其位于市区的一套公寓住房按市价出租，每月收取租金3800元。1月因卫生间漏水发生修缮费用1200元，已取得合法有效的支出凭证。(2)在国内另一家公司担任独立董事，3月取得该公川
人性的特征包括()。
目前，我国由于升大学竞争和就业竞争的现实性矛盾，学校教育陷入应试教育的模式中，而这种竞争也影响到学前教育阶段，如社会上风行的“零岁方案”“神童方案”。一些家长和幼教机构难以摆脱这种短视的教育做法，表现为重知识灌输轻能力培养、重智力培养轻人格因素培养等错误倾
作为治安管理处罚依据的法律、法规或者规章是应当公布的。
现代边缘派诗歌代表作《奇怪的接近》中写道：“咖啡的颜色接近于黑啤，黑啤的颜色接近于咖啡……我必须要放弃其中之一。我留下了黑啤，尽管它似乎不如咖啡高贵……”如果我们把诗歌中的语句看做表达了一种判断形式的话，以下选项中判断形式与之不同的是：
WhatdoRussia’sBelgorodprovinceandsomeschoolsinFloridaandConnecticuthaveincommon?Theyareunlikelyrecruitstothe
"It’slikebeingbittentodeathbyducks."That’showonemotherdescribedherconstantsquabbleswithhereleven-year-olddaug
A.claimB.advancedC.challengeD.butE.constantlyF.declareG.pilesupH.limitedI.significanceJ.hesitatedK.andL.

最新回复(0)

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

计算机408

学硕统考专业

下列哪一个不是罗马王政时代的管理机构?()

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

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

下列关于后三头同盟的叙述，正确的是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

下列关于页式存储管理与段式存储管理的区别的论述中，正确的是()。

关于建筑市场诚信行为的公布时限的说法，正确的是()。

根据发行人的不同，债券可以分为()。

人性的特征包括()。

作为治安管理处罚依据的法律、法规或者规章是应当公布的。

WhatdoRussia’sBelgorodprovinceandsomeschoolsinFloridaandConnecticuthaveincommon?Theyareunlikelyrecruitstothe

"It’slikebeingbittentodeathbyducks."That’showonemotherdescribedherconstantsquabbleswithhereleven-year-olddaug

A.claimB.advancedC.challengeD.butE.constantlyF.declareG.pilesupH.limitedI.significanceJ.hesitatedK.andL.