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

admin2019-02-24 61

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

主张对义和团实行安抚策略的是()。
8世纪利用汉字偏旁创造日本片假名的是()。
简述诺曼征服的过程及其影响。
阅读下列材料，结合所学知识回答问题：材料一16—17世纪西欧医生的地位还很低，尽管主要的宫廷医生有很高的经济收入，但医生并不被认为是一个很光荣的职业，直到17世纪中叶，一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等，
欧洲历史上第一部系统完备的法典是（）。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
以下()协议完成了从网卡到IP地址的映射。
通常通信信道的带宽越大，在数据传输中失真将会()。

随机试题

A、Focusonthemandstopthem.B、Gototheplaceslinkedwiththem.C、Dosomethinglinkedwiththem.D、Askyourfriendsforhelp
对于下列存货认定，通过向生产和销售人员询问是否存在过时或周转缓慢的存货，注册会计师认为最可能证实的是()。
简述经济基础与上层建筑的辩证关系。
但为君故。
各类公共设施的规划布局与居住用地分级相对应，分级成套地布置。小区级公共设施的服务半径一般为()m之内。
当贴现率为10%时，某项目的净现值为500元，则说明该项目的内含报酬率(　　)。
设(Ⅰ)f(x)=求f(x)，g(x)．
如下图所示，某公司的办公网和商务网通过路由器R1互连，并通过R2、R3与Internet相连。公司内部使用OSPF路由协议，与Internet连接使用静态路由。请阅读以下R1的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成R1的正确配置。
There’safirmdistinctionbetweenthemoderateconsumptionofalcoholicbeveragesandoverindulgencetothepointof______.
______withhisassignment,theprofessortoldJacktowriteitagain.

最新回复(0)

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

计算机408

学硕统考专业

主张对义和团实行安抚策略的是()。

8世纪利用汉字偏旁创造日本片假名的是()。

简述诺曼征服的过程及其影响。

欧洲历史上第一部系统完备的法典是（）。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

以下()协议完成了从网卡到IP地址的映射。

通常通信信道的带宽越大，在数据传输中失真将会()。

A、Focusonthemandstopthem.B、Gototheplaceslinkedwiththem.C、Dosomethinglinkedwiththem.D、Askyourfriendsforhelp

对于下列存货认定，通过向生产和销售人员询问是否存在过时或周转缓慢的存货，注册会计师认为最可能证实的是()。

简述经济基础与上层建筑的辩证关系。

但为君故。

各类公共设施的规划布局与居住用地分级相对应，分级成套地布置。小区级公共设施的服务半径一般为()m之内。

当贴现率为10%时，某项目的净现值为500元，则说明该项目的内含报酬率( )。

设(Ⅰ)f(x)=求f(x)，g(x)．

There’safirmdistinctionbetweenthemoderateconsumptionofalcoholicbeveragesandoverindulgencetothepointof______.

______withhisassignment,theprofessortoldJacktowriteitagain.

当贴现率为10%时，某项目的净现值为500元，则说明该项目的内含报酬率(　　)。