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

admin2019-02-24 38

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

选项 A、O(logn)
B、O(n)
C、O(nlogn)
D、不直接依赖于n

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

亚述帝国
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
在下列哪个条约中，最先出现了片面最惠国待遇()。
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
高度为7的AVL树最少有()个结点。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

随机试题

A.K+外流B.Ca2+缓慢内流和K+外流C.Na+内流D.Na+外流E.Na+和Ca2+内流心室肌细胞动作电位2期平台期主要是由于
A．腹痛阵阵，得温则舒B．腹胀满痛，按之痛甚C．腹痛绵绵，痛处喜按D．腹部胀阔，痛如针刺E．腹痛如绞，部位不定
阿托品的临床应用不包括
该设备使用期间，每年应提取折旧()元。(13．3)
编程寻找100～999之间的所有“水仙花数”，并统计个数，“水仙花数”是一个三位数，其中各位数字的立方和就等于该数本身。
在科尔伯格的有关儿童道德判断发展阶段的研究中，服从与惩罚定向阶段属于()
阅读材料，回答问题。材料一欧洲无产阶级可以说，它的科学是由两位学者和战士创造的，他们的关系超过了古人关于人类友谊的一切最动人的传说。——一列宁材料二工人革命的第一步就是使无产阶级上升为统治阶级，争得民主。让统治阶级在共产主义革命面前发抖吧。无产者在
定金合同是()。
设A=(α1，α2，α3，α4，α4)，其中α1，α3，α5线性无关，且α2=3α1一α3一α5，α4=2α1+α3+6α5，求方程组AX=0的通解．
SixWaystoProtectYourselffromHackersOnline1.Makeyourpasswordharder■lengthofpassword:(1)_________

最新回复(0)

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

计算机408

学硕统考专业

亚述帝国

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

在下列哪个条约中，最先出现了片面最惠国待遇()。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

高度为7的AVL树最少有()个结点。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

A.K+外流B.Ca2+缓慢内流和K+外流C.Na+内流D.Na+外流E.Na+和Ca2+内流心室肌细胞动作电位2期平台期主要是由于

A．腹痛阵阵，得温则舒B．腹胀满痛，按之痛甚C．腹痛绵绵，痛处喜按D．腹部胀阔，痛如针刺E．腹痛如绞，部位不定

阿托品的临床应用不包括

该设备使用期间，每年应提取折旧()元。(13．3)

编程寻找100～999之间的所有“水仙花数”，并统计个数，“水仙花数”是一个三位数，其中各位数字的立方和就等于该数本身。

在科尔伯格的有关儿童道德判断发展阶段的研究中，服从与惩罚定向阶段属于()

定金合同是()。

设A=(α1，α2，α3，α4，α4)，其中α1，α3，α5线性无关，且α2=3α1一α3一α5，α4=2α1+α3+6α5，求方程组AX=0的通解．

SixWaystoProtectYourselffromHackersOnline1.Makeyourpasswordharder■lengthofpassword:(1)_________

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()