首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对包含n个元素的散列表进行检索,平均检索长度
对包含n个元素的散列表进行检索,平均检索长度
admin
2009-01-19
78
问题
对包含n个元素的散列表进行检索,平均检索长度
选项
A、为O(log
2
n)
B、为O(n)
C、为O(nlog
2
n)
D、不直接依赖于n
答案
8
解析
本题是对散列表存储问题的考查。散列表的基本思想是:由结点的关键码值决定结点的存储地址,即以关键码值k为自变量,通过一定的函数关系h(称为散列函数),计算出对应的函数值h(k)来,把这个值解释为结点的存储地址,将结点存入该地址中。散列表的一个重要特征是平均检索长度不直接依赖于元素个数,而是随负载因子的增大而增大。因此本题正确答案为选项D。
转载请注明原文地址:https://www.kaotiyun.com/show/XXcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面一段程序要实现的功能是:在内存中从地址source开始有一个长度为100的字符串,测试该字符串中是否存在数字,如有则将DL的第五位置1,否则将该位置0。 BEGIN: MOV CX,100 MOV SI,0
在保护模式下,如DS=0103H,则请求特权级为______。
在微型计算机中,应用最普遍的大容量存储器是( )。
某用户使用Modem通过电话线上网,在1小时内共下载了约15MB数据(假设Modem以全速工作)。该用户所用的Modem的速率是( )。
若定义DAT DB ’1234’,执行指令MOV AX,WORD PTR DAT后,AX寄存器中的内容是( )。
用补码表示的两个整数相加时,判断溢出的规则是
下面关于计算机定点数和浮点数的叙述中,正确的是
下面与PCI-Express有关的叙述中,错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物
地址码长度为二进制24位时,其寻址范围是( )。
超媒体技术是一种典型的______技术,它是由称为结点和表示结点之间联系的链组成的有向图(网络),用户可以对其进行浏览、查询、修改等操作。
随机试题
肩关节脱位的整复手法包括
望舌形的内容包括
泵送混凝土是指混凝土拌和物的坍落度不低于()并用泵送施工的混凝土。
我国有关法律法规明确提出了保护女职工的要求,并规定了成年妇女禁忌从事的作业。下列作业,成年妇女可以从事的是()。
人民法院于2018年6月受理了甲企业的破产案件。根据企业破产法律制度的规定,以下各选项中,属于共益债务的有()。
健康的风险文化主要包括的内容有()。
下列政策措施,如果具有排除和限制竞争的效果,在符合规定的情况下仍可以实施的有()。
有以下程序#include<iostream>inti=0;voidfun(){{staticinti=1;std::cout<<i++<<’,’;
对于模板定义关键字class和typename说法不正确的是
Searchingforloveisnolongerjustafavoritesubjectforsongs.Ithasalsobecomeahugeindustry.Expertssaythatthe
最新回复
(
0
)