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

admin2019-05-20 23

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

在镇压太平天国的过程中，以曾国藩、李鸿章为代表的汉族军阀官僚势力崛起于中国政坛，试简述这一现象对清末政局的影响。
论述两税法实行的主要原因、内容和意义。
民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。
推动欧共体由经济实体向经济、政治、防务实体的方向发展，使欧洲一体化产生质的飞跃的条约是()
论述历史上经济重心逐渐南移的过程及其对中国社会的影响。
洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度
1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

随机试题

能够吸引网络浏览者“眼球”的是网站的
简述遗嘱继承的特征。
2007年4月28日，葛某特意到金博大商场购买了一盒《指环王》光盘。该商场被市质监局授予“购物放心商场”荣誉称号。葛某认为，在此购物虽然价格比其他商场略高，但质量应有充分保证。后经与正版光盘比较，葛某发现两者存在明显的差异，即送省音像电子出版物审查鉴定委员
在投资性房地产评估中通常所说的“售租比”，指的是()。
下列选项中属于亚洲主要证券交易所的是()。
财务报表分析的资料包括()。
要约和承诺是()要经过的两个主要步骤。
“将符号所代表的新知识与学习者认知结构中已有的适当观念，建立起非人为的和实质性的联系”的学习方式属于()。
在VisualFoxPro中，有如下程序，函数IIF()返回值是()。*程序PRIVATEX，YSTORE"男"TOXY=LEN(X)+2?IIF(Y
Hedoesnotknow______todealwiththematterandisveryworried.

最新回复(0)

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

计算机408

学硕统考专业

在镇压太平天国的过程中，以曾国藩、李鸿章为代表的汉族军阀官僚势力崛起于中国政坛，试简述这一现象对清末政局的影响。

论述两税法实行的主要原因、内容和意义。

民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。

推动欧共体由经济实体向经济、政治、防务实体的方向发展，使欧洲一体化产生质的飞跃的条约是()

论述历史上经济重心逐渐南移的过程及其对中国社会的影响。

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

能够吸引网络浏览者“眼球”的是网站的

简述遗嘱继承的特征。

在投资性房地产评估中通常所说的“售租比”，指的是()。

下列选项中属于亚洲主要证券交易所的是()。

财务报表分析的资料包括()。

要约和承诺是()要经过的两个主要步骤。

“将符号所代表的新知识与学习者认知结构中已有的适当观念，建立起非人为的和实质性的联系”的学习方式属于()。

在VisualFoxPro中，有如下程序，函数IIF()返回值是()。*程序PRIVATEX，YSTORE"男"TOXY=LEN(X)+2?IIF(Y

Hedoesnotknow______todealwiththematterandisveryworried.