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

admin2009-01-19 40

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

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

答案8

解析本题考核有关数据结构中线性表查找的基本概念与知识，参考2.5.1“线性表查找”。散列表是线性表查找的一种方法。这种方法的一个特点是，平均检索长度不直接依赖于元素的个数。元素的个数增加，其平均检索长度并不增加，而与负载因子有关。所以，本题的答案是D。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

系统自举过程中，第一个被自举程序装入内存的是______。
一个有16个字的数据区，起始地址为61D0:CCF5，则这个数据区末字单元的物理地址是(　　　)。
下列关于PC性能的叙述中，错误的是______。A)CPU的逻辑结构相同时，工作频率越高处理速度越快B)总线的传输速率直接影响计算机内部各个部件之间数据传输的速度C)内存的存取周期越短，存取速度就越快D)Cache容量的大小与CPU性能的发
磁盘存储器的主要性能参数之一是平均等待时间，它与磁盘哪一项性能有关?　(　　　)
下面是有关DRAM和SRAM存储器芯片的叙述　　　　Ⅰ．DRAM存储单元的结构比SRAM简单　　　　Ⅱ．DRAM比SRAM成本高　　　　Ⅲ．DRAM比SRAM速度快　　　　Ⅳ．DRAM要刷新，SRAM不需刷新　　　　其中正确的是(　　　)。
在微型计算机中，运算器和控制器合称为(　　　)。
集线器(HuB)是组建以太局域网的主要设备。以下有关集线器的叙述中，错误的是
计算机中“处理器”的基本功能是：从存储器中取出指令，按指令的要求，对数据进行算术或逻辑运算，并把运算结果留在处理器中或送回存储器。下面关于处理器的叙述中，不正确的是(　　　)。　　　　①处理器主要由运算器和控制器组成，它包含若干“寄存器”，用来临时存放数
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

（2019年济宁）作为一名班主任，宋军经常用正面人物的优秀品德影响学生的思想、情感和行为，宋老师采用的德育方法是（）
IwasonlyeightyearsoldwhentheSecondWorldWarended,butIcanstillremembersomethingaboutthecelebrationsinthesma
关于尿蛋白试带法检验不正确的是
阴阳学说说明的病理变化，阳偏胜导致的证候为
安全自动装置的主要功能是在电力系统出现大扰动后实施紧急控制，以改善系统状况，提高安全稳定水平，安全自动装置实施紧急控制可以在发电端、负荷端及网络中进行，在网络中的控制手段有下列哪些?
下列关于印花税纳税贴花的表述中，正确的是()。
《三国演义》是明朝初期罗贯中作的历史演义小说，它取材于东汉末年的魏、蜀、吴三国鼎立的一段历史，为那个群雄逐鹿的动荡时代提供了全景式的画卷，创造了数以百计的栩栩如生的人物画廊。最能准确复述这段文字主要意思的一项是()。
下列不是概念模型应具备性质的是（）。
ThenuclearpoweremergencyataJapaneseatomicpowerplantlastMarchcouldleadtoamajorre-examinationinEuropeancountri
Itisimperativethatstudents______theirtermpapersontime.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

系统自举过程中，第一个被自举程序装入内存的是______。

一个有16个字的数据区，起始地址为61D0:CCF5，则这个数据区末字单元的物理地址是( )。

磁盘存储器的主要性能参数之一是平均等待时间，它与磁盘哪一项性能有关? ( )

下面是有关DRAM和SRAM存储器芯片的叙述 Ⅰ．DRAM存储单元的结构比SRAM简单 Ⅱ．DRAM比SRAM成本高 Ⅲ．DRAM比SRAM速度快 Ⅳ．DRAM要刷新，SRAM不需刷新 其中正确的是( )。

在微型计算机中，运算器和控制器合称为( )。

集线器(HuB)是组建以太局域网的主要设备。以下有关集线器的叙述中，错误的是

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

（2019年济宁）作为一名班主任，宋军经常用正面人物的优秀品德影响学生的思想、情感和行为，宋老师采用的德育方法是（）

IwasonlyeightyearsoldwhentheSecondWorldWarended,butIcanstillremembersomethingaboutthecelebrationsinthesma

关于尿蛋白试带法检验不正确的是

阴阳学说说明的病理变化，阳偏胜导致的证候为

安全自动装置的主要功能是在电力系统出现大扰动后实施紧急控制，以改善系统状况，提高安全稳定水平，安全自动装置实施紧急控制可以在发电端、负荷端及网络中进行，在网络中的控制手段有下列哪些?

下列关于印花税纳税贴花的表述中，正确的是()。

下列不是概念模型应具备性质的是（）。

ThenuclearpoweremergencyataJapaneseatomicpowerplantlastMarchcouldleadtoamajorre-examinationinEuropeancountri

Itisimperativethatstudents______theirtermpapersontime.

一个有16个字的数据区，起始地址为61D0:CCF5，则这个数据区末字单元的物理地址是(　　　)。

磁盘存储器的主要性能参数之一是平均等待时间，它与磁盘哪一项性能有关?　(　　　)

下面是有关DRAM和SRAM存储器芯片的叙述　　　　Ⅰ．DRAM存储单元的结构比SRAM简单　　　　Ⅱ．DRAM比SRAM成本高　　　　Ⅲ．DRAM比SRAM速度快　　　　Ⅳ．DRAM要刷新，SRAM不需刷新　　　　其中正确的是(　　　)。

在微型计算机中，运算器和控制器合称为(　　　)。