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

admin2017-11-14 44

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列哪一项不是凯末尔世俗化改革的内容?()。
一战期间，中国民族资本主义迅速发展的主要作用是()。
明治维新中，事实上废除了封建领主土地所有制的举措是()。
下列属于伊斯兰教创立者的活动是()。
中华人民共和国成立后，从1966年5月到1976年10月的历史发展阶段属于()。
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。
下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器
下列寄存器中，汇编语言程序员可见的是____。

随机试题

“泻南补北”的治法适用于：()
指出处方：硬脂酸甘油酯　　　35g硬脂酸　　　　　　120g液状石蜡　　　　　60g白凡士林　　　　　l0g羊毛脂　　　　　　50g三乙醇胺　　　　　4ml羟苯乙酯　　　　　1g水加至　　　　　　1000g中属于油相成分是
吴某购票进入某公园游玩时，被一歹徒抢走手机及随身携带的手包，损失2000元，并在与歹徒搏斗过程中受伤，花去医药费200元。吴某虽大声喊叫，但没有公园管理处的人员出现。后歹徒逃之夭夭。吴某报案后，诉至法院，请求判决公园赔偿其各项损失，引发纠纷。经查，该公园已
银行业从业人员可以将自己保管的交易密码告知家人。()
立法、行政、司法的“三权分立”思想是由()提出来的。
心理学家戴维斯在实验中，将被试者分为两组学习射箭。甲组受到详细指导：演示如何站立、握弓、放箭；乙组自行尝试，未受严格指导。经18次练习，甲组射中率为65％，乙组射中率为45％。这一实验结果表明，在动作技能的学习过程中()因素很重要。
元曲和唐诗、宋词一样，同为我国古代文学发展史上的艺术高峰。元曲包含两个部分：一是散曲，它是兴起于元代的一种新兴诗歌样式，主要包括小令和套曲；一是杂剧，即由散曲套组成的曲文，间杂以宾白、科介，专供舞台演出。元代散曲与杂剧的产生与发展，有其多种
根据数制的基本概念，下列各进制的整数中，值最小的一个是_______。
AntIntelligenceA)Whenwethinkofintelligentmembersoftheanimalkingdom,thecreaturesthatspringimmediatelytomindare
OneofthemostwidelyabuseddrugsallovertheworldisAlcohol.Whathappenswhenapersondrinkstoomuch?Many【B1】______th

最新回复(0)

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

计算机408

学硕统考专业

下列哪一项不是凯末尔世俗化改革的内容?()。

一战期间，中国民族资本主义迅速发展的主要作用是()。

明治维新中，事实上废除了封建领主土地所有制的举措是()。

下列属于伊斯兰教创立者的活动是()。

中华人民共和国成立后，从1966年5月到1976年10月的历史发展阶段属于()。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器

下列寄存器中，汇编语言程序员可见的是____。

“泻南补北”的治法适用于：()

指出处方：硬脂酸甘油酯 35g硬脂酸 120g液状石蜡 60g白凡士林 l0g羊毛脂 50g三乙醇胺 4ml羟苯乙酯 1g水加至 1000g中属于油相成分是

银行业从业人员可以将自己保管的交易密码告知家人。()

立法、行政、司法的“三权分立”思想是由()提出来的。

根据数制的基本概念，下列各进制的整数中，值最小的一个是_______。

AntIntelligenceA)Whenwethinkofintelligentmembersoftheanimalkingdom,thecreaturesthatspringimmediatelytomindare

OneofthemostwidelyabuseddrugsallovertheworldisAlcohol.Whathappenswhenapersondrinkstoomuch?Many【B1】______th

指出处方：硬脂酸甘油酯　　　35g硬脂酸　　　　　　120g液状石蜡　　　　　60g白凡士林　　　　　l0g羊毛脂　　　　　　50g三乙醇胺　　　　　4ml羟苯乙酯　　　　　1g水加至　　　　　　1000g中属于油相成分是