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

admin2023-02-06 56

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

某老师未经学生允许私自将学生的作文编入自己编著的优秀作文集。对于该老师的做法，下列叙述正确的是()。
根据教师法的有关规定，下列不属于学校可以解聘教师的情形的是()。
教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()
当联结建立时，导致满意结果的联结会被加强，而导致烦恼结果的联结则会被削弱或淘汰。这是桑代克提出的学习律中的()。
给定资料1．右玉，地处山西北部，与毛乌素沙漠毗邻，古称“善无”。新中国成立前，右玉土地沙化、水土流失严重，常年风沙肆虐，寸草难生，森林覆盖率只有0．3％。新中国成立后，为了改善生存环境，让当地群众过上富足的生活，右玉历任县委领导矢志不渝、迎难而上
单质是由同一种元素组成的纯净物。化合物是南两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种以上不同的单质或化合物机械混合而成的物质，无固定化学式，混合物的各种成分之间没有发生化学反应，混合物可以用物理的方法将所含的物质分离。
制造与服务融合是智能制造的重要内容之一，服务要素渗透到制造各个环节中形成了生产性服务与制造服务化。本文从工业互联网的商业视角、使用视角、功能视角、实现视角建立了制造与服务融合中虚拟逻辑与实体活动交互的技术体系，有针对性提出了生态位驱动、供应链驱动、大数据驱
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接人网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
在线索二叉树中，结点*p没有左子树的充要条件是()。

随机试题

我国社会主义改造的厉史意义是什么?
下列哪个肯定不是低色素小细胞性贫血?
A．气滞血瘀B．气不摄血C．气随血脱D．气血两虚E．气血失和产后大出血，继则冷汗淋漓，甚则晕厥，其病机是()
原发性肝癌最主要的转移部位是
失业率的统计方法包括()。
【背景资料】某桥梁工程施工前，施工单位了解工程地点的地形、工程地质、水文地质和水文条件，掌握了地基土壤种类及其物理学性质、各层土的厚度及标志、周围地区地下水位和地面排水情况，并办理了设计提供的控制桩的交接手续。施工单位为了做好桥梁工程前期质量控制，编制了
根据民事法律制度的规定，下列关于意思表示的表述中，说法正确的是()。
下列各选项中，有关信息的作用的说法不正确的是()。
FloridaHitbyColdAirMassInJanuary,2003,theeasterntwothirdsoftheUnitedStateswasatthemercyofabitterlycold
A、Readgrammarbooks.B、Learngrammarfromreading.C、Talktonativespeakers.D、Dogrammarexercises.B男士说：教授，我读了一些语法书，但我的语法仍然很

最新回复(0)

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

计算机408

学硕统考专业

某老师未经学生允许私自将学生的作文编入自己编著的优秀作文集。对于该老师的做法，下列叙述正确的是()。

根据教师法的有关规定，下列不属于学校可以解聘教师的情形的是()。

教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()

当联结建立时，导致满意结果的联结会被加强，而导致烦恼结果的联结则会被削弱或淘汰。这是桑代克提出的学习律中的()。

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

在线索二叉树中，结点*p没有左子树的充要条件是()。

我国社会主义改造的厉史意义是什么?

下列哪个肯定不是低色素小细胞性贫血?

A．气滞血瘀B．气不摄血C．气随血脱D．气血两虚E．气血失和产后大出血，继则冷汗淋漓，甚则晕厥，其病机是()

原发性肝癌最主要的转移部位是

失业率的统计方法包括()。

根据民事法律制度的规定，下列关于意思表示的表述中，说法正确的是()。

下列各选项中，有关信息的作用的说法不正确的是()。

FloridaHitbyColdAirMassInJanuary,2003,theeasterntwothirdsoftheUnitedStateswasatthemercyofabitterlycold

A、Readgrammarbooks.B、Learngrammarfromreading.C、Talktonativespeakers.D、Dogrammarexercises.B男士说：教授，我读了一些语法书，但我的语法仍然很