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

admin2019-05-20 38

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
美国主张建立国际联盟的主要目的是()。
关于一战后构筑的凡尔赛体系，说法不正确的是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
下列几种排序方法中，要求内存量最大的是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

随机试题

生产物资管理是指对企业生产经营活动所需的各种物资进行计划、_______、_______、_______、_______、_______、_______等一系列管理工作的总称。
当膀胱影遮盖了耻骨，特别是可疑耻骨有病变时，需做
睾丸间质细胞的主要生理功能是
在荷载作用下，侧焊缝的计算长度大于某一数值时，其超过部分在计算中一般不予考虑，其值为()。
某工业企业，从业人员280人，资产总额为4800万元，2019年度相关生产经营业务如下：(1)当年销售产品不含税收入700万元，对外提供培训不含税收入120万元。国债利息收入250万元、取得对境内居民企业的投资收益220万元。(2)全年产品销售成本为
某公司生产某产品的固定成本为100万元，单位可变成本为100元，产品的单位售价为150。根据上述资料，回答下列问题：该企业面临的决策是()。
桑代克认为动物的学习是由于在反复的尝试错误过程中，形成了稳定的()。
在违反治安管理行为构成要件中，(　　)处于核心地位。
重组：调整：机构
Accordingtothetheoryofsemantictriangle,awordisnotdirectlyrelatedtothethingitrefersto.Theyareconnectedby___

最新回复(0)

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

计算机408

学硕统考专业

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

美国主张建立国际联盟的主要目的是()。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

下列几种排序方法中，要求内存量最大的是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

生产物资管理是指对企业生产经营活动所需的各种物资进行计划、_______、_______、_______、_______、_______、_______等一系列管理工作的总称。

当膀胱影遮盖了耻骨，特别是可疑耻骨有病变时，需做

睾丸间质细胞的主要生理功能是

在荷载作用下，侧焊缝的计算长度大于某一数值时，其超过部分在计算中一般不予考虑，其值为()。

某公司生产某产品的固定成本为100万元，单位可变成本为100元，产品的单位售价为150。根据上述资料，回答下列问题：该企业面临的决策是()。

桑代克认为动物的学习是由于在反复的尝试错误过程中，形成了稳定的()。

在违反治安管理行为构成要件中，( )处于核心地位。

重组：调整：机构

Accordingtothetheoryofsemantictriangle,awordisnotdirectlyrelatedtothethingitrefersto.Theyareconnectedby___

生产物资管理是指对企业生产经营活动所需的各种物资进行计划、___、_、_、_、_、___等一系列管理工作的总称。

在违反治安管理行为构成要件中，(　　)处于核心地位。