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

admin2019-08-15 37

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
关于一战后构筑的凡尔赛体系，说法不正确的是()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。

随机试题

有关白细胞计数，下列各项中不正确的是
下列不需进行特殊口腔护理的患者是
国债按付息方式划分可分为()。
到汉朝时，华夏族成为中国人口最多的民族，被称为汉人、汉族。()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
真正的开拓型人才，不但工作时间内基本满负荷，而且业余时间内的工作效率更高，并且在紧张阶段还要占去一定的正常休息时间，而淘汰型人才不但不利用业余时间学习研究问题，而且正常工作时间也利用得少，不能产生对社会有益的价值效应。区别之大，何其明显。这段话主要说明了(
关于现代武器，下列说法错误的是：
假设：(1)一个简单经济最初处于全面的长期的完全竞争均衡；(2)L和K是仅有的两种生产要素，各具有一定的数量；(3)仅有两种商品X和Y，X的劳动密集程度(即L/K的比例)大于Y；(4)商品X和Y互为替代品；(5)X行
利息是()的价格。
Theyare______studentsthattheyallperformedwellinthenationwideexaminations.

最新回复(0)

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

计算机408

学硕统考专业

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

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

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

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

有关白细胞计数，下列各项中不正确的是

下列不需进行特殊口腔护理的患者是

国债按付息方式划分可分为()。

到汉朝时，华夏族成为中国人口最多的民族，被称为汉人、汉族。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

关于现代武器，下列说法错误的是：

假设：(1)一个简单经济最初处于全面的长期的完全竞争均衡；(2)L和K是仅有的两种生产要素，各具有一定的数量；(3)仅有两种商品X和Y，X的劳动密集程度(即L/K的比例)大于Y；(4)商品X和Y互为替代品；(5)X行

利息是()的价格。

Theyare______studentsthattheyallperformedwellinthenationwideexaminations.