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

admin2019-12-10 12

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

“一二.九”运动
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
通常通信信道的带宽越大，在数据传输中失真将会()。
字长16位的补码定点小数的表示范围是()。
在下列信息中，与Cache命中率无关的是()。
为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
对于RISC机和CISC机，以下说法错误的是()。

随机试题

某患者，女，49岁，皮肤、面部紫红，并且伴有头晕、皮肤瘙痒，无心肺疾病史。检查结果：脾肋下3cm，肝肋下1cm，血红蛋白182g／L，白细胞15×109／L，血小板426×109／L。首先考虑下列哪一种疾病
A．戊二醛B．合成酚C．碘伏D．乙醇E．次氯酸钠
A．脏会B．腑会C．髓会D．骨会E．筋会中脘穴是
A．等容收缩期开始时B．等容舒张期开始时C．快速射血期D．减慢射血期E．快速充盈期
甲某与乙某是H市A区的居民，两人准备共同出资成立一家公司，主要从事进出口贸易，甲某为公司的法定代表人。若该贸易公司在H市B区设立和经营，则应在()日内向()税务机关办理税务登记。
根据规定，股份有限公司公开发行股票时，应当组织承销团承销的有()。
根据以下资料回答问题。2013年二季度，我国税收月收入同比增速逐步提高，分别为7．9％，8．3％和12．9％。截至2013年6月，全围税收总收入完成59260．6l亿元，同比增长7．9％，较上年同期回落1．9个百分点。其中，围内增值税、企业所得税
改革开放是一场新的伟大革命，是社会主义制度的自我完善和发展。党领导的改革开放实现了目的和效果的统一，为我们提供了必须倍加珍惜和自觉运用的宝贵经验，其中有
TherearethosewhopointwithalarmatAmericans’relativelackofinterestintheworld’smostpopulargames,soccer,asport
Beforehestartedwork,Iaskedthebuildertogivemea(an)______ofthecostofrepairingtheroof.

最新回复(0)

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

计算机408

学硕统考专业

“一二.九”运动

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

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

通常通信信道的带宽越大，在数据传输中失真将会()。

字长16位的补码定点小数的表示范围是()。

在下列信息中，与Cache命中率无关的是()。

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

对于RISC机和CISC机，以下说法错误的是()。

某患者，女，49岁，皮肤、面部紫红，并且伴有头晕、皮肤瘙痒，无心肺疾病史。检查结果：脾肋下3cm，肝肋下1cm，血红蛋白182g／L，白细胞15×109／L，血小板426×109／L。首先考虑下列哪一种疾病

A．戊二醛B．合成酚C．碘伏D．乙醇E．次氯酸钠

A．脏会B．腑会C．髓会D．骨会E．筋会中脘穴是

A．等容收缩期开始时B．等容舒张期开始时C．快速射血期D．减慢射血期E．快速充盈期

甲某与乙某是H市A区的居民，两人准备共同出资成立一家公司，主要从事进出口贸易，甲某为公司的法定代表人。若该贸易公司在H市B区设立和经营，则应在()日内向()税务机关办理税务登记。

根据规定，股份有限公司公开发行股票时，应当组织承销团承销的有()。

改革开放是一场新的伟大革命，是社会主义制度的自我完善和发展。党领导的改革开放实现了目的和效果的统一，为我们提供了必须倍加珍惜和自觉运用的宝贵经验，其中有

TherearethosewhopointwithalarmatAmericans’relativelackofinterestintheworld’smostpopulargames,soccer,asport

Beforehestartedwork,Iaskedthebuildertogivemea(an)______ofthecostofrepairingtheroof.