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

admin2017-11-14 41

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
一战期间，中国民族资本主义迅速发展的主要作用是()。
中国共产党制定的抗日民族统一战线策略总方针的中心环节是()。
蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。
毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
“二战”后，美国以经济手段扶植和控制西欧的表现是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
屋大维的权力达到顶峰是在获得了哪一称号之后?()
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

随机试题

给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。字符串数组中共有M个字符串，且串长小于N。请在程序的下划线处填人正确的内容并把下划线删除，使程序得出正确的结果。
24岁，双胎。33孕周时不慎跌倒，B超示局限性胎盘早期剥离征象。胎心胎动好。已住院观察。下述除哪项措施外均恰当
某现浇钢筋混凝土异形柱框架结构多层住宅楼，安全等级为二级，框架抗震等级为二级。该房屋各层层高均为3．6m，各层梁高均为450mm，建筑面层厚度为50mm，首层地面标高为±0．000m，基础顶面标高为一1．000m。框架某边柱截面如图1—4(Z)所示，剪跨比
A公司建年产轿车生产线。利用冲焊联合厂房和涂装联合厂房增加设置了冲压车间、焊装车间、涂装车间和总装车间。该项目的原材料为钢板，主要辅助材料为涂料(主要成分为苯系物、溶剂汽油)、焊丝等。冲压车间的生产工艺流程为：备料(开卷落料丝)一冲压成型(各冲压
绩效考评效标是指评价员工绩效的指标及标准，具体包括()。
现在经常听到一种说法，智商不敌情商。一个人能走到哪里，取得什么成就，关键在于情商，这种“情商决定论”甚嚣尘上，令人生疑。在我们身边，无论是生活中，还是工作中，只要一个人的事情没做好，都会跟情商不高挂起钩来。事实上，我们都夸大了情商的作用，忽视了智商、实力、
我国刑法中目前存在绝对确定的法定刑的罪名是()
证明：线性方程组(Ⅰ)有解的充分必要条件是方程组
下列选项中，用于实现接口的关键字是()
TheGreatNewspaperWarUpuntilabout100yearsago,newspapersintheUnitedStatesappealedonlytothemostseriousreaders.

最新回复(0)

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

计算机408

学硕统考专业

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料

一战期间，中国民族资本主义迅速发展的主要作用是()。

中国共产党制定的抗日民族统一战线策略总方针的中心环节是()。

蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。

毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

“二战”后，美国以经济手段扶植和控制西欧的表现是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

屋大维的权力达到顶峰是在获得了哪一称号之后?()

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

24岁，双胎。33孕周时不慎跌倒，B超示局限性胎盘早期剥离征象。胎心胎动好。已住院观察。下述除哪项措施外均恰当

绩效考评效标是指评价员工绩效的指标及标准，具体包括()。

我国刑法中目前存在绝对确定的法定刑的罪名是()

证明：线性方程组(Ⅰ)有解的充分必要条件是方程组

下列选项中，用于实现接口的关键字是()

TheGreatNewspaperWarUpuntilabout100yearsago,newspapersintheUnitedStatesappealedonlytothemostseriousreaders.