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

admin2019-05-20 53

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

对西欧封建社会的说法不正确的是()。
下列政权中，控制西域的政权是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
试述西欧城市兴起的原因、方式及其影响。
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。

随机试题

治疗肝肾不足所致的崩漏下血，宜炒用的药物是
真实气体在()时，随着压力由低到高，pVm-p曲线开始有一水平过渡，然后随压力而上升。(TB为波义耳温度)
晶闸管导通的条件是【】
某银行发行各种银行卡的比重情况如下表所示。为比较各卡2003年、2004年发行情况，请绘制复式条形图。
基底神经节有重要的运动调节功能。
2002年某医院住院病人中肺癌患者占15％，该15％是
A．青霉素GB．红霉素C．抗病毒药物D．抗结核药物E．氨基糖苷类药物患者，女，38岁，近半个月来渐感乏力，咽痛，阵发性刺激性咳嗽，无痰或偶有少量黏痰，3日来发热，体温38．5℃，血象：白细胞7．2×109／L，中性粒细胞0．78。X线示
根据有关立法及司法解释的规定。对被判处死刑缓期执行的被告人可以同时决定对其限制减刑，因而涉及相关诉讼程序方面的问题。高级法院审理判处死刑缓期执行没有限制减刑的上诉案件，认为原判事实清楚、证据充分，但确有必要限制减刑的，下列处理程序正确的是：()
发现U盘有病毒后，比较彻底的清除方式是______。
TheFirstBicycleThehistoryofthebicyclegoesbackmorethan200years.In1791,CountdeSivrac【C1】______onlookersina

最新回复(0)

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

计算机408

学硕统考专业

对西欧封建社会的说法不正确的是()。

下列政权中，控制西域的政权是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

试述西欧城市兴起的原因、方式及其影响。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

治疗肝肾不足所致的崩漏下血，宜炒用的药物是

真实气体在()时，随着压力由低到高，pVm-p曲线开始有一水平过渡，然后随压力而上升。(TB为波义耳温度)

晶闸管导通的条件是【】

某银行发行各种银行卡的比重情况如下表所示。为比较各卡2003年、2004年发行情况，请绘制复式条形图。

基底神经节有重要的运动调节功能。

2002年某医院住院病人中肺癌患者占15％，该15％是

发现U盘有病毒后，比较彻底的清除方式是______。

TheFirstBicycleThehistoryofthebicyclegoesbackmorethan200years.In1791,CountdeSivrac【C1】______onlookersina

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()