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

admin2009-01-19 60

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

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

答案8

解析本题是对散列表存储问题的考查。散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h(称为散列函数)，计算出对应的函数值h(k)来，把这个值解释为结点的存储地址，将结点存入该地址中。散列表的一个重要特征是平均检索长度不直接依赖于元素个数，而是随负载因子的增大而增大。因此本题正确答案为选项D。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述：　　　　Ⅰ．所有PC机键盘的布局和按键个数都相同　　　　II．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS主要负责把按键的位置码转换为ASCII码　　　　Ⅲ．PC机键盘上各个功能键的
DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。
数字音箱包含两方面的含义，即(　　　)。
平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角钱1/4长度的显示器件，其中本身不发光的是(　　　)。
键盘缓冲区是一个由()个字组成的先进先出循环队列。
指令“AND　AX,STR1　AND　STR2”中，STR1　　STR2是两个已赋值的变量，两个AND的区别是，第一个AND　是逻辑与指令，而第二个AND是逻辑与工【　　】。
计算机中的浮点数通常由三部分组成，它们是符号位、______和尾数。
下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物
地址码长度为二进制24位时，其寻址范围是(　　　)。

随机试题

(2007年真题)在信用证支付方式下，将信用证通知受益人的是()
男性，72岁。吸烟40余年，反复咳嗽，咳痰30年，活动后气短13年，出现双下肢水肿5年。超声心动图显示右心室肥厚，右心室流出道增宽。引起该患者反复急性加重最常见的诱因是
下列可采用负压吸引术终止妊娠的情况是
患儿男，6岁，近来因天气突然变冷、受凉，出现发热、咳嗽就诊，预诊室护士应引导患儿到()
公安工作的群众路线，是党和政府的群众路线在公安工作中的具体体现。(　　)
某羽毛球赛共有23支队伍报名参赛，赛事安排23支队伍抽签两两争夺下一轮的出线权，没有抽到对手的队伍轮空，直接进入下一轮。那么，本次羽毛球赛最后共会遇到多少次轮空的情况?()
根据以下资料。回答下列问题。高校充分发挥学科综合、人才汇聚的优势，不断创新参与产学研结合的实践模式，为构建国家创新体系和建设创新型国家服务。近5年，高校获国家自然科学奖93项，占全国总数的55．4％；获国家技术发明奖108项，占全国总数的55．7％；获国
唐朝建立后，《水经注》成为国家藏书，《旧唐书.经籍志》与《新唐书.艺文志》均著录为四十卷。唐后经五代至北宋初，《水经注》的钞本仍为足本，被作为历代国家藏书代代相传。《水经注》
现在，我们都应该清醒地认识到，对石油过分依赖，会让国家安全、经济安全及环境安全遭受威胁。但文明不能因此停下前进的步伐，我们必须找到新的能源来保障世界运输系统的顺利运转。以非粮原料或农业废弃物为原料转化的液态燃料——纤维素生物燃料，有利于环境安全，技术可行性
BreakfastStudiesshowthatchildrenwhoeatbreakfastdobetterinschool.Itdoesn’ttakemuchfurtherthoughttobelieve

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述： Ⅰ．所有PC机键盘的布局和按键个数都相同 II．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS主要负责把按键的位置码转换为ASCII码 Ⅲ．PC机键盘上各个功能键的

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【 】。

数字音箱包含两方面的含义，即( )。

平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角钱1/4长度的显示器件，其中本身不发光的是( )。

键盘缓冲区是一个由()个字组成的先进先出循环队列。

指令“AND AX,STR1 AND STR2”中，STR1 STR2是两个已赋值的变量，两个AND的区别是，第一个AND 是逻辑与指令，而第二个AND是逻辑与工【 】。

计算机中的浮点数通常由三部分组成，它们是符号位、______和尾数。

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物

地址码长度为二进制24位时，其寻址范围是( )。

(2007年真题)在信用证支付方式下，将信用证通知受益人的是()

男性，72岁。吸烟40余年，反复咳嗽，咳痰30年，活动后气短13年，出现双下肢水肿5年。超声心动图显示右心室肥厚，右心室流出道增宽。引起该患者反复急性加重最常见的诱因是

下列可采用负压吸引术终止妊娠的情况是

患儿男，6岁，近来因天气突然变冷、受凉，出现发热、咳嗽就诊，预诊室护士应引导患儿到()

公安工作的群众路线，是党和政府的群众路线在公安工作中的具体体现。( )

某羽毛球赛共有23支队伍报名参赛，赛事安排23支队伍抽签两两争夺下一轮的出线权，没有抽到对手的队伍轮空，直接进入下一轮。那么，本次羽毛球赛最后共会遇到多少次轮空的情况?()

唐朝建立后，《水经注》成为国家藏书，《旧唐书.经籍志》与《新唐书.艺文志》均著录为四十卷。唐后经五代至北宋初，《水经注》的钞本仍为足本，被作为历代国家藏书代代相传。《水经注》

BreakfastStudiesshowthatchildrenwhoeatbreakfastdobetterinschool.Itdoesn’ttakemuchfurtherthoughttobelieve

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。

数字音箱包含两方面的含义，即(　　　)。

平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角钱1/4长度的显示器件，其中本身不发光的是(　　　)。

指令“AND　AX,STR1　AND　STR2”中，STR1　　STR2是两个已赋值的变量，两个AND的区别是，第一个AND　是逻辑与指令，而第二个AND是逻辑与工【　　】。

地址码长度为二进制24位时，其寻址范围是(　　　)。

公安工作的群众路线，是党和政府的群众路线在公安工作中的具体体现。(　　)