早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

对包含n个元素的散列表进行检索,平均检索长度________。A.为O(log2n)B.为O(n)C.为O(n*log2n)D.不

题目

对包含n个元素的散列表进行检索,平均检索长度________。

A.为O(log2n)

B.为O(n)

C.为O(n*log2n)

D.不直接依赖于n

参考答案
正确答案:D
解析:散列表的检索长度与散列表存储的碰撞情况有关。如果没有一个元素发生碰撞,则其平均检索长度为 O(1);如果n个元素存储几乎都发生碰撞,则其平均检索长度为O(n)。
看了对包含n个元素的散列表进行检索...的网友还看了以下:

在cnki数据库文献查询中,“在结果中检索”和“检索文献”有什么区别呢希望能够详细地回答. 其他 2020-05-17 …

想查询我的文章是否被EI检索?求检索号,文章题目是Studyonthedecompositiona 英语 2020-05-17 …

以下哪一个提高检索水平的具体做法哪些是不现实的()。A.充分利用索引检索引擎B.明确检索目标C.不 计算机类考试 2020-05-23 …

对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是 ________。A. 计算机类考试 2020-05-23 …

对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是______。A.6B. 计算机类考试 2020-05-24 …

档案检索工具的基本功能主要表现在()两个方面。A.存贮和检索B.存贮和利用C.保管和检索D.检索和利 职业技能鉴定 2020-05-31 …

1:检索课题:计算机信息检索;检索词:文献检索,信息检索,计算机应用.请构造检索式2:检索课题:查 其他 2020-06-09 …

请将下列科目的昆虫编制检索表,检索到科蜡蝉,叶蝉,蝉科,沫蝉,螟蛾,蛱蝶,天蚕蛾,凤蝶,天蛾,粉蝶 语文 2020-06-13 …

下列哪种检索方式,中文学术期刊王不支持()A分类检索B字段检索C二次检索D位置检索利用分类途径进行 其他 2020-07-14 …

PUBMED练习题要求写出检索式检索结果并抄录一篇文献的题名作者出处1洛沙坦治疗高血压的英文非综述文 其他 2020-12-22 …