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

admin2013-09-16 67

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

选项 A、0(10gn)
B、0(n)
C、0(nlogn)
D、不直接依赖于n

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

1949年6月，毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。
根据《国际联盟盟约》的内容分析其实质。
日本圣德太子摄政时期，规定官阶晋升不再以氏族门第而以个人的才干和政绩为依据的是()。
文艺复兴时期，系统提出了国家主权理论的政治思想家是()。
()一书对日月食的记录非常翔实，最早的一次是鲁隐公三年二月(公元前720年2月20日)的日全食，比西方的记录早了130多年。
明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车
以下关于玛雅天文学成就的叙述，正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法，与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中，采用了12进位法。
提出电磁感应定律的是物理学家()。
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。

随机试题

半衰期合作用维持时间最长的药物是：能促进抗利尿激素分泌的药物是：
核磁弛豫概念与宏观磁化矢量的变化如下
以下哪种不是唾液的功能
下列关于产品防护的说法，不正确的是()。
了解学生一般可采用观察法、谈话法、_____及调查访问等方法。
甲、乙两人每天6：00各自从A，B两地出发，往返于AB送信。若他们在7：04第一次相遇，每次相遇后二人的速度均提高一倍。则9点前他们会相遇几次?
【2011南京大学分析与论述题第2题】请从风险补偿角度阐述资本资产定价模型(CAPM)的定价机理。
被称为“画圣”的古代画家是（）
IfIaskyouwhatconstitutes"bad"eating,thekindthatleadstoobesityandavarietyofconnecteddiseases,you’relikelyto
在程序执行过程中，Cache与主存的地址映像由(1)。

最新回复(0)

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

计算机408

学硕统考专业

1949年6月，毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。

根据《国际联盟盟约》的内容分析其实质。

日本圣德太子摄政时期，规定官阶晋升不再以氏族门第而以个人的才干和政绩为依据的是()。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

()一书对日月食的记录非常翔实，最早的一次是鲁隐公三年二月(公元前720年2月20日)的日全食，比西方的记录早了130多年。

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车

以下关于玛雅天文学成就的叙述，正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法，与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中，采用了12进位法。

提出电磁感应定律的是物理学家()。

半衰期合作用维持时间最长的药物是：能促进抗利尿激素分泌的药物是：

核磁弛豫概念与宏观磁化矢量的变化如下

以下哪种不是唾液的功能

下列关于产品防护的说法，不正确的是()。

了解学生一般可采用观察法、谈话法、_____及调查访问等方法。

甲、乙两人每天6：00各自从A，B两地出发，往返于AB送信。若他们在7：04第一次相遇，每次相遇后二人的速度均提高一倍。则9点前他们会相遇几次?

【2011南京大学分析与论述题第2题】请从风险补偿角度阐述资本资产定价模型(CAPM)的定价机理。

被称为“画圣”的古代画家是（）

IfIaskyouwhatconstitutes"bad"eating,thekindthatleadstoobesityandavarietyofconnecteddiseases,you’relikelyto

在程序执行过程中，Cache与主存的地址映像由(1)。