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

admin2019-05-20 21

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

中华人民共和国恢复在联合国合法席位的时间是()。
欧洲历史上第一部系统完备的法典是（）。
民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
材料一：1913年，印度在政府注册的工厂有2744家，1922年时増加到4744家，民族资本获得了丰厚的利润，一战时期因而被印度企业家们称为创业的“黄金时代”。在两次世界大战期间，印度的制糖业和水泥业得到较快的发展，水泥和糖不再依靠进口。第二次世界大战时
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
光纤分为单模光纤和多模光纤，这两种光纤的区别是()。

随机试题

我国《义务教育法》中规定，“省、自治区、直辖市根据本地区的经济、文化发展状况，确定推行义务教育的步骤”，这体现的是义务教育的()
函数SUMIF(A1：A12，“＞＝100”，G1：G12)的功能是()
治疗水肿风水泛滥证，应首选
女，30岁。面色苍白、乏力1年，皮肤出血点2周。查体：冲志清，巩膜轻度黄染，肝肋下未触及，脾肋下2cm。血常规：Hb60g／L，RBC1．8×1012/L，WBC4．6×109／L,Plt12×109／L，Ret0．12。Coombs试验(+)。
全国银行间债券回购期限最长为()
小数法则是一种心理偏差，是指人们将小样本中某事件的概率分布看成是总体分布，抓住问题的某个特征直接推断结果，而不考虑这种特征出现的真实概率及与特征有关的其他原因。根据上述定义，下列哪一项反映了小数法则?()
某大型超市购进一批苹果．每千克的进价是1．2元，售价为5元。由于售价太高，几天过去后，还有500千克没有销售掉。于是公司决定按八折出售苹果，又过了几天，部门经理统计一下，一共售出800千克，于是将最后的苹果按3元售出。最后商店一共获利3100元。求超市一共
在下面的表达式中，运算结果为逻辑真的是()。
在窗体上画一个名称为Timer1的计时器控件，要求每隔0．5秒发生一次计时器事件，则以下正确的属性设置语句是
WhydidTinacometotheemploymentagency?Tolookfor______.

最新回复(0)

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

计算机408

学硕统考专业

中华人民共和国恢复在联合国合法席位的时间是()。

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

民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

光纤分为单模光纤和多模光纤，这两种光纤的区别是()。

我国《义务教育法》中规定，“省、自治区、直辖市根据本地区的经济、文化发展状况，确定推行义务教育的步骤”，这体现的是义务教育的()

函数SUMIF(A1：A12，“＞＝100”，G1：G12)的功能是()

治疗水肿风水泛滥证，应首选

女，30岁。面色苍白、乏力1年，皮肤出血点2周。查体：冲志清，巩膜轻度黄染，肝肋下未触及，脾肋下2cm。血常规：Hb60g／L，RBC1．8×1012/L，WBC4．6×109／L,Plt12×109／L，Ret0．12。Coombs试验(+)。

全国银行间债券回购期限最长为()

在下面的表达式中，运算结果为逻辑真的是()。

在窗体上画一个名称为Timer1的计时器控件，要求每隔0．5秒发生一次计时器事件，则以下正确的属性设置语句是

WhydidTinacometotheemploymentagency?Tolookfor______.

在一个双链表中，在p结点之前插入q结点的操作是()。