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

admin2023-02-06 26

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/HrPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()
在教小学数学“按比例分配”时，教师在讲新课前向全班提问：“把12棵树分给两个组去栽，每个小组分几棵?”学生齐声回答：“6棵!”教师问：“有没有不同意见呢?”发现孙同学眉头微蹙，教师就提醒说：“大家要认真思考，有同学可能把你们的答案推翻了哦。”学生们于是开始
在班级开展的各种活动中，每一个成员都会通过自己和他人的表现以及所获得的评价，判断其表现的优势与不足。这主要体现了班级的()。
格非的小说作品总会透露一种结构上的轻盈，他像一个长于建筑的设计师，知道略去哪些内容能让小说的空间更大、更有容量。这部小说的结构________，________的语言，可谓是平静的叙事下面藏着一颗波澜万丈的心。依次填入横线部分最恰当的一项是(
在知识的学习过程中，掌握同类事物的共同的关键特征和本质特征属于()。
低碳转型是牵涉供应端和消费端全链条的________工程，不仅需要各行各业攻坚克难的决心，也需要我们每个人________的行动。夏天把空调温度调高一些，尽量购买节能型用品，积极参与义务植树活动，每个人都为地球的“凉热”出一份力。只有让低碳成为新风尚、新潮
无畏艰险、迎难而上，百折不挠、坚持到底，是中华民族生生不息、发展________的基因密码。陆军部队高度重视战斗精神________，通过大项任务磨砺、军事斗争淬炼、日常作风培塑，锤炼“一不怕苦、二不怕死”的血性胆气，激励引导官兵敢于克服任何困难，勇于战胜
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
如网所示，某操场可近似看作是由两个半圆和一个矩形组成，其中A→B段与C→D段分别是以O与O为圆心的半圆弧，半圆弧的弧长均为100米，B→C段与，D→A段都是直线段，长度均为100米。在O处安装了一个照明灯，工作人员沿着A→B→C→D→A的路线测量不同位置的
时间精确标准的建立从古代起就很自然选择了天(日)为时间间隔标准。最初以太阳升到最高点(日影最短)为中午，连续两次中午之间的时间间隔为1日，叫太阳日。后发现太阳日的长度在变化，就用某恒星连续两次经过子午圈的时间作为1日，称为恒星日。它比太阳日均匀多了，再按一

随机试题

Wheredidthestorytakeplace?
部件：
触摸检测装置一般安装在显示器的前端，主要作用是检测用户的________位置，并传送给触摸屏控制卡。
Ionlywork_________weekdays,not_________weekends.
提取黄酮醇类化合物最常用的溶剂是
着眼于满足社会需求是公共财政()特征的表现。
合规负责人发现证券基金经营机构存在违法违规行为或合规风险隐患的，应当依照公司章程规定及时向()、经营管理主要负责人报告，提出处理意见，并督促整改。
不是为保证现行决策的圆满实现，而是为了有利于下一个环节的工作得以顺利开展的控制属于()。
我国教育法律法规中，奖励性规范的数量最多。()
党的十九大报告指出，要坚决打赢脱贫攻坚战。要动员全党全国全社会力量，坚持精准扶贫、精准脱贫，坚持中央统筹、省负总责、市县抓落实的工作机制，强化党政一把手负总责的责任制，注重扶贫同扶志、扶智相结合，深入实施东西部扶贫协作，重点任务是()

最新回复(0)

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

计算机408

学硕统考专业

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()

在班级开展的各种活动中，每一个成员都会通过自己和他人的表现以及所获得的评价，判断其表现的优势与不足。这主要体现了班级的()。

在知识的学习过程中，掌握同类事物的共同的关键特征和本质特征属于()。

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

Wheredidthestorytakeplace?

部件：

触摸检测装置一般安装在显示器的前端，主要作用是检测用户的________位置，并传送给触摸屏控制卡。

Ionlywork_________weekdays,not_________weekends.

提取黄酮醇类化合物最常用的溶剂是

着眼于满足社会需求是公共财政()特征的表现。

合规负责人发现证券基金经营机构存在违法违规行为或合规风险隐患的，应当依照公司章程规定及时向()、经营管理主要负责人报告，提出处理意见，并督促整改。

不是为保证现行决策的圆满实现，而是为了有利于下一个环节的工作得以顺利开展的控制属于()。

我国教育法律法规中，奖励性规范的数量最多。()

Ionlywork_weekdays,not_weekends.