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

admin2009-01-19 29

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

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

答案8

解析散列存储和检索，一般是根据关键字的值，计算出散列函数的值来确定元素的位置，因此与n的大小无关。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。
鼠标器是PC中常用的输入设备，目前比较流行的是光电鼠标器。下面是有关光电鼠标器的叙述：I．机械磨损小，使用寿命长II．比机械式和光机式鼠标的速度快，具准确度和灵敏度更高III．需要志用鼠标垫才能使用IV．通过光学镜头拍摄的图
对于Pentium4微处理器来说，在下列选项中，与形成访问存储器有效地址有关的寄存器是______。A)MMX0～MMX7B)XMM0～XMM7C)EAX、EBX、ECX、EDX、ESI、EDI、ESP、EBPD)CS、DS、SS、ES、
若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。
下列说法错误的是(　　　)。
在Windows98中，虚拟内存的交换文件为______。
声卡是PC机的基本组成部件，主要用于控制波形声音和MIDI声音的输入和输出。下面是有关声卡功能的描述：Ⅰ．能把模拟声音信号转换为一进位数字表示形式Ⅱ．能将数字声音还原为模拟声音信号，然后通过扬声器输出Ⅲ．具有语音识别和语音合成的功能
无线局域网(WLAN)采用的协议主要有802.11及【】(802．15)等，后者是一种近距离无线数字通信的技术标准，是802.11的补充。
假设AL寄存器的内容是ASCII码表示的一个英文字母，若为大写字母，将其转换为小写字母，否则不变。下面______指令可以实现此功能。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

随机试题

下表是中国人民银行资产负债简表。根据会计原理，资产必等于负债，即整理可得：M0=(Aa-La)+(Ab-Lb)+(AC-LC)，试回答下列问题：如果商业银行倒逼央行增加贷款，则货币供应量()。
应先行何种检查若进一步辅助检查发现空腹血糖10.7mmol/L，则该患者最可能患有哪种妇科疾病
磺胺类药物的类似物是磺胺类药物抑制的酶是
“征免”栏应填()。
设备经济管理的内容包括()。
建立和完善我国覆盖城乡居民的社会保障制度应当坚持的方针包括()。
关于四川的资源，描述正确的是()。
统计性歧视，是指将一个群体的典型特征推断为群体中的个体具有的特征，并将此特征作为对个体的评价标准。根据上述定义，下列属于统计性歧视的是()。
Alltheusefulenergyatthesurfaceoftheearthcomesfromtheactivityofthesun.Thesunheatsandfeedscreaturesandmank
The"fatherofwaters",theMississippiRiverisoneofthe【C1】______intheworld.AccordingtotheUnitedStatesArmyCorpsof

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

假设(AL)=9BH，执行DAA指令，CPU将自动完成( )操作。

对于Pentium4微处理器来说，在下列选项中，与形成访问存储器有效地址有关的寄存器是______。A)MMX0～MMX7B)XMM0～XMM7C)EAX、EBX、ECX、EDX、ESI、EDI、ESP、EBPD)CS、DS、SS、ES、

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是( )。

下列说法错误的是( )。

在Windows98中，虚拟内存的交换文件为______。

无线局域网(WLAN)采用的协议主要有802.11及【】(802．15)等，后者是一种近距离无线数字通信的技术标准，是802.11的补充。

假设AL寄存器的内容是ASCII码表示的一个英文字母，若为大写字母，将其转换为小写字母，否则不变。下面______指令可以实现此功能。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

下表是中国人民银行资产负债简表。根据会计原理，资产必等于负债，即整理可得：M0=(Aa-La)+(Ab-Lb)+(AC-LC)，试回答下列问题：如果商业银行倒逼央行增加贷款，则货币供应量()。

应先行何种检查若进一步辅助检查发现空腹血糖10.7mmol/L，则该患者最可能患有哪种妇科疾病

磺胺类药物的类似物是磺胺类药物抑制的酶是

“征免”栏应填()。

设备经济管理的内容包括()。

建立和完善我国覆盖城乡居民的社会保障制度应当坚持的方针包括()。

关于四川的资源，描述正确的是()。

统计性歧视，是指将一个群体的典型特征推断为群体中的个体具有的特征，并将此特征作为对个体的评价标准。根据上述定义，下列属于统计性歧视的是()。

Alltheusefulenergyatthesurfaceoftheearthcomesfromtheactivityofthesun.Thesunheatsandfeedscreaturesandmank

The"fatherofwaters",theMississippiRiverisoneofthe【C1】______intheworld.AccordingtotheUnitedStatesArmyCorpsof

假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。

下列说法错误的是(　　　)。