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

admin2019-05-20 46

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据
1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad

随机试题

Ialwayseatbreakfast,andsuggestthatyoudotoo.Weallneedfoodinthemorningtosupplyourselves【C1】________sourcesofg
门控心血池显像时，应用下列哪种标价法及显像剂最常用
心脏摄影检查的首选体位是
患者，男，68岁。出现恶心、上腹隐痛，呕吐少许咖啡样液体2天。有高血压、血脂异常病史2年，长期口服阿司匹林100mg／d。胃镜检查可见胃窦黏膜多发糜烂，表面附着血性黏液。最适宜的治疗药物是
股份有限公司的创立大会必须有代表股份总数(　　)的发起人、认股人出席才能举行。
耿涛于1986年购买一处房产，于1988年6月依法取得房屋所有权证。1993年，耿涛迁往外地居住，将房屋租赁给其朋友翟继光，并将房屋所有权证交给翟继光保管。1999年9月，翟继光向某市房屋管理局申请办理该房屋的所有权转移登记，并向该局提供了《房屋所有权证》
非货币性资产交换不会涉及货币性资产。()
下列说法正确的是()
设某产品的价格与销售量的关系为P=10一，则销售量为30时的边际收益为__________．
窗体上有一个命令按钮和一个文本框，程序执行后，在文本框中输入12345，单击命令按钮后的输出结果为()。PrivateSubCommand1_Click()DimAAsInteger，BAsInteger

最新回复(0)

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

计算机408

学硕统考专业

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

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

1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是

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

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

Ialwayseatbreakfast,andsuggestthatyoudotoo.Weallneedfoodinthemorningtosupplyourselves【C1】________sourcesofg

门控心血池显像时，应用下列哪种标价法及显像剂最常用

心脏摄影检查的首选体位是

患者，男，68岁。出现恶心、上腹隐痛，呕吐少许咖啡样液体2天。有高血压、血脂异常病史2年，长期口服阿司匹林100mg／d。胃镜检查可见胃窦黏膜多发糜烂，表面附着血性黏液。最适宜的治疗药物是

股份有限公司的创立大会必须有代表股份总数( )的发起人、认股人出席才能举行。

非货币性资产交换不会涉及货币性资产。()

下列说法正确的是()

设某产品的价格与销售量的关系为P=10一，则销售量为30时的边际收益为__________．

窗体上有一个命令按钮和一个文本框，程序执行后，在文本框中输入12345，单击命令按钮后的输出结果为()。PrivateSubCommand1_Click()DimAAsInteger，BAsInteger

股份有限公司的创立大会必须有代表股份总数(　　)的发起人、认股人出席才能举行。