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

admin2019-05-20 40

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
下列有关《布列斯特和约》的说法中，错误的一项是()。
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

随机试题

二乙氨基二硫代甲酸银分光光度法测砷时，氯化亚锡的作用是
关于主诉的含义，正确的是
A．感冒发热B．痛风C．心律失常D．高血压E．风湿性关节炎别嘌醇的临床应用是()。
下列关于发行人实际控制人的说法符合法律规定的是()。Ⅰ．实际控制人可以为公司Ⅱ．实际控制人可以为个人Ⅲ．发行人可以没有实际控制人Ⅳ．实际控制人可以不是公司的股东
下列说法正确的是()。
Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,【C11】______this
2019年5月4日，国家主席习近平向泰王国国王哇集拉隆功致加冕贺电。习近平主席在贺电中表示，我高度重视中泰关系发展，愿同你一道努力，继续弘扬中泰传统友谊，深化共建()，推动两国全面战略合作伙伴关系取得更大进展。
诚实守信是立人之本、成事之基，我国社会主义道德建设以诚实守信为重点。下列名言警句中，体现诚实守信道德要求的是
将一枚匀称的硬币独立地掷三次，记事件A=“正、反面都出现”；B=“正面最多出现一次”；C=“反面最多出现一次”，则下列结论中不正确的是
在设备分配中，预防死锁的策略包括()。

最新回复(0)

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

计算机408

学硕统考专业

骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

下列有关《布列斯特和约》的说法中，错误的一项是()。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。

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

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

二乙氨基二硫代甲酸银分光光度法测砷时，氯化亚锡的作用是

关于主诉的含义，正确的是

A．感冒发热B．痛风C．心律失常D．高血压E．风湿性关节炎别嘌醇的临床应用是()。

下列关于发行人实际控制人的说法符合法律规定的是()。Ⅰ．实际控制人可以为公司Ⅱ．实际控制人可以为个人Ⅲ．发行人可以没有实际控制人Ⅳ．实际控制人可以不是公司的股东

下列说法正确的是()。

Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,【C11】______this

2019年5月4日，国家主席习近平向泰王国国王哇集拉隆功致加冕贺电。习近平主席在贺电中表示，我高度重视中泰关系发展，愿同你一道努力，继续弘扬中泰传统友谊，深化共建()，推动两国全面战略合作伙伴关系取得更大进展。

诚实守信是立人之本、成事之基，我国社会主义道德建设以诚实守信为重点。下列名言警句中，体现诚实守信道德要求的是

将一枚匀称的硬币独立地掷三次，记事件A=“正、反面都出现”；B=“正面最多出现一次”；C=“反面最多出现一次”，则下列结论中不正确的是

在设备分配中，预防死锁的策略包括()。

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