对包含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
解析:散列表的检索长度与散列表存储的碰撞情况有关。如果没有一个元素发生碰撞,则其平均检索长度为 O(1);如果n个元素存储几乎都发生碰撞,则其平均检索长度为O(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 …