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

admin2019-05-20 40

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

全国高校院系调整的具体时间是()。
下列不是唐玄宗组织编撰的是()。
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()
顺帝时，()学道于蜀地鹄鸣山中，以道书招致信徒，通道者出米五斗，有病则令自首其过。这就是五斗米道。
1912年8月，同盟会改为国民党，推孙中山为理事长，实际的主持者是()。
关于一战后构筑的凡尔赛体系，说法不正确的是()。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
下列选择中，()不是操作系统关心的主要问题。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

随机试题

功用为清热解毒，发汗解表的方剂是()(2007年第43题)
著作权与专利权有哪些不同？
心肌收缩呈“全或无”特点是因为
患者，男性，75岁。原有高血压病史10年，不规则服药。3天前受凉后出现咳嗽、咳黄色痰，1天前出现夜间不能平卧，端坐呼吸来诊，查血压200／130mmHg，双侧肺底细湿啰音，心电图提示左心室高电压，ST-T改变。此时降压药物应考虑首选
铁路重力式挡土墙，墙重为180kN／m，墙后主动土压力水平分力Ex=75kN／m，其垂直分力Ey=35kN／m，墙基底宽为2．1m，基底合力偏心距e=0．2m，地基的容许承载力[σ]=280kPa。试问：挡土墙趾部的基底压应力(kPa)最接近下列(
按《消费税暂行条例》的规定，下列自产应税消费品，以纳税人同类应税消费品的最高销售价格作为计税依据计算消费税的有()。
态度与品德形成过程经历的第二阶段是()。
试论述布鲁纳的教学和学习原理对小学数学教学的启示．
2008年11月，天宇房地产开发公司开发的“星城”小区，在取得商品房预售资格的条件下，对在建商品房进行预售。房地产开发公司称，在展销会期间买顶层送天台。张某看中了1号楼顶层的一套两居室，便与房地产开发公司签订了商品房预售合同，约定房地产开发公司2009年2
甲(17周岁)因盗窃他人价值3万元财物被起诉，经审理查明，甲在15周岁时还曾盗窃他人财物，数额达到5万元。对甲的行为应()(2010年法学基础课单选第3题)

最新回复(0)

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

计算机408

学硕统考专业

全国高校院系调整的具体时间是()。

下列不是唐玄宗组织编撰的是()。

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

顺帝时，()学道于蜀地鹄鸣山中，以道书招致信徒，通道者出米五斗，有病则令自首其过。这就是五斗米道。

1912年8月，同盟会改为国民党，推孙中山为理事长，实际的主持者是()。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

下列选择中，()不是操作系统关心的主要问题。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

功用为清热解毒，发汗解表的方剂是()(2007年第43题)

著作权与专利权有哪些不同？

心肌收缩呈“全或无”特点是因为

铁路重力式挡土墙，墙重为180kN／m，墙后主动土压力水平分力Ex=75kN／m，其垂直分力Ey=35kN／m，墙基底宽为2．1m，基底合力偏心距e=0．2m，地基的容许承载力[σ]=280kPa。试问：挡土墙趾部的基底压应力(kPa)最接近下列(

按《消费税暂行条例》的规定，下列自产应税消费品，以纳税人同类应税消费品的最高销售价格作为计税依据计算消费税的有()。

态度与品德形成过程经历的第二阶段是()。

试论述布鲁纳的教学和学习原理对小学数学教学的启示．

甲(17周岁)因盗窃他人价值3万元财物被起诉，经审理查明，甲在15周岁时还曾盗窃他人财物，数额达到5万元。对甲的行为应()(2010年法学基础课单选第3题)

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