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

admin2019-05-20 28

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
以下不属于国民党控制金融的“四行”是()。
《中国人民解放军宣言》发表的具体时间是（）。
论述欧洲一体化的进程及影响。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

随机试题

企业在采用支付手续费的代销方式销售商品的情况下，委托方应在收到代销清单时确认收入。()
关于唾液分泌的调节，下列哪项是错误的
肝硬化门静脉高压症最具诊断价值的表现是
与氟康唑叙述相符的有
下列工程项目中，宜采用成本加酬金合同的是()。
用益物权的特征有(　　)。
下列关于货币资金内部控制的说法中，正确的有()。
“社会上一旦有技术的需要，则这种需要会比十所大学更能把科学推向前进。”这说明的是()。
在古典传统里，和谐的反面是千篇一律。“君子和而不同，小人同而不和”，所以和谐的一个条件是对于多样性的认同。中国人甚至在孔子之前就有了对于和谐的经典认识与体现。中国古代的音乐艺术很发达，特别是一些中国乐器，像钟、磬、瑟等各种完全不同的乐器按照一定的韵律奏出动
A、Itshouldhavemorethantwopages.B、Itshouldbedesignedtolookwonderful.C、Relevantinformationtheemployerneedsshoul

最新回复(0)

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

计算机408

学硕统考专业

以下不属于国民党控制金融的“四行”是()。

《中国人民解放军宣言》发表的具体时间是（）。

论述欧洲一体化的进程及影响。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

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

二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

企业在采用支付手续费的代销方式销售商品的情况下，委托方应在收到代销清单时确认收入。()

关于唾液分泌的调节，下列哪项是错误的

肝硬化门静脉高压症最具诊断价值的表现是

与氟康唑叙述相符的有

下列工程项目中，宜采用成本加酬金合同的是()。

用益物权的特征有( )。

下列关于货币资金内部控制的说法中，正确的有()。

“社会上一旦有技术的需要，则这种需要会比十所大学更能把科学推向前进。”这说明的是()。

A、Itshouldhavemorethantwopages.B、Itshouldbedesignedtolookwonderful.C、Relevantinformationtheemployerneedsshoul

用益物权的特征有(　　)。