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

admin2009-07-15 41

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

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

答案A

解析

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

IPv4协议首部最小长度为________________字节。
在我国，商标专用权保护的对象是________。
阅读以下说明和流程图，回答问题1和问题2。【说明】设8位二进制代码B0B1…B7中的最高位B0为奇偶校验位。对于任何给定的代码B1B2…B7，可按下式计算偶校验位：其中，“”表示“异或”运算。下面的流程图描述了计算偶校验位的
阅读下列说明和C++代码，请回答问题1至问题3。【说明】已知下列程序运行时的输出应为：1:11:11:1【C++程序】01#include＜iostream＞02usingnamespace
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数voidrcr(inta[]，intn，intk)的功能是：将数组a中的元素s[0]～9[n-1]循环向右平移k个位置。为了达到总移动次数不超过n的要求，每
请填补图1-17流程图中(1)-(4)空缺处的内容。该贪心算法的时间复杂度为(5)。
以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中，最坏情况下计算时间可以达到O(n1ogn)的是(33)；该算法采用的设计方法是(34)。
计算机处理中断时，为了使进程能正确返回中断点，系统必须保存当前处理机状态字PSW和(21)的值。
关于FDD(FrequencyDivisionDuplex，频分全双工)描述正确的是(23)。
设有一个用数组Q[1..m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为(29)。

随机试题

试论述生物的生态对策。
病人，男性，5l岁，上腹部烧灼痛2个月，多于进餐后半小时发生，持续1h左右，两夭前无明显诱因排柏油样黑便，经胃镜检查诊断为胃溃疡。目前认为该病的发生与何种病原菌感染有关
与人体生长发育有关的脏腑是
镀锌钢管每米重量计算公式为：W=C[0.02466×(D-S)×S]其中，D表示()。
根据反垄断法律制度的规定，经营者因实施垄断行为可能承担的法律责任类型有()。(2012年)
招聘需求信息的整理包括对招聘需求信启、进行()。
社会治安综合治理的目标的内容包括(　　)。
涵化理论(清华大学2020年研；四川大学2018年研；西安交大2015年研；中国传媒大学2014年研；上海大学2013年研)、培养理论(上海大学2019年研；中国传媒大学2015年研；复旦大学2014年研)
MajorsandDegreesNationalUniversityawardsassociatedegreesandbachelor’sdegreesinavarietyofmajors,includingacco
Everyeducationsystemisinevitablyamirrorthatreflectsthecultureofthesocietyitisapartof.InmanyWesternsoci

最新回复(0)

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

IPv4协议首部最小长度为________________字节。

在我国，商标专用权保护的对象是________。

阅读下列说明和C++代码，请回答问题1至问题3。【说明】已知下列程序运行时的输出应为：1:11:11:1【C++程序】01#include＜iostream＞02usingnamespace

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数voidrcr(inta[]，intn，intk)的功能是：将数组a中的元素s[0]～9[n-1]循环向右平移k个位置。为了达到总移动次数不超过n的要求，每

请填补图1-17流程图中(1)-(4)空缺处的内容。该贪心算法的时间复杂度为(5)。

以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中，最坏情况下计算时间可以达到O(n1ogn)的是(33)；该算法采用的设计方法是(34)。

计算机处理中断时，为了使进程能正确返回中断点，系统必须保存当前处理机状态字PSW和(21)的值。

关于FDD(FrequencyDivisionDuplex，频分全双工)描述正确的是(23)。

设有一个用数组Q[1..m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为(29)。

试论述生物的生态对策。

病人，男性，5l岁，上腹部烧灼痛2个月，多于进餐后半小时发生，持续1h左右，两夭前无明显诱因排柏油样黑便，经胃镜检查诊断为胃溃疡。目前认为该病的发生与何种病原菌感染有关

与人体生长发育有关的脏腑是

镀锌钢管每米重量计算公式为：W=C[0.02466×(D-S)×S]其中，D表示()。

根据反垄断法律制度的规定，经营者因实施垄断行为可能承担的法律责任类型有()。(2012年)

招聘需求信息的整理包括对招聘需求信启、进行()。

社会治安综合治理的目标的内容包括( )。

涵化理论(清华大学2020年研；四川大学2018年研；西安交大2015年研；中国传媒大学2014年研；上海大学2013年研)、培养理论(上海大学2019年研；中国传媒大学2015年研；复旦大学2014年研)

MajorsandDegreesNationalUniversityawardsassociatedegreesandbachelor’sdegreesinavarietyofmajors,includingacco

Everyeducationsystemisinevitablyamirrorthatreflectsthecultureofthesocietyitisapartof.InmanyWesternsoci

社会治安综合治理的目标的内容包括(　　)。