首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对包含n个元素的散列表进行检索,平均检索长度
对包含n个元素的散列表进行检索,平均检索长度
admin
2009-01-19
77
问题
对包含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全国计算机三级
相关试题推荐
Internet(互联网)是一个庞大的计算机网络,每一台入网的计算机必须有一个唯一的标识,以便相互通信,该标识就是常说的【 】。
扫描仪可将图片或文字等输入到计算机。下面有关扫描仪的叙述中,错误的是( )。
PC机中的视频卡用于视频信号的输入/输出。下面是有关视频卡功能的叙述: Ⅰ.可从多个视频源(如摄像机、录像机、VCD/DVD机)中选择一种输入 Ⅱ.具有声音输入/输出功能,能处理MIDI音乐 Ⅲ.一般只能支持一种电视制式 Ⅳ
芯片组是构成主板控制电路的核心,从一定意义上说,它决定了主板的性能。下面是关于芯片组功能的叙述 Ⅰ.芯片组提供对CPU的支持 Ⅱ.芯片组提供对主存的控制 Ⅲ.芯片组提供中断控制、定时、DMA控制等功能 Ⅳ.芯片组提供对标准总
磁盘存储器的数据存取速度与下列( )性能参数有关。
对于下面通信协议,安装Windows98操作系统后不支持的是( )。
超文本采用网状结构组织信息,各结点间通过______链接。
在实际应用中,一个较大的程序可以由几个模块组成,这些模块分别汇编成目标代码文件以后,再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址,该模块称为______。
若连接两个汇编语言目标程序时,其数据段段名相同,组合类型为PUBLIC,定位类型为PAPA,连接后第一个目标程序数据段的起始物理地址是00000H,长度为1376H,则第二个目标程序数据段的起始物理地址是( )。
在Oracle公司的开发工具Developer/2000中,能够生成可进行数据查询和操纵的程序的模块是
随机试题
直线度属于形状公差。( )
Nosooner______thanitbegantorain.
WhenwerecallastoryofidenticaloffspringofAdolfHitlerbeingraisedinordertofurtherhishorriblework,weareoutrage
以下关于产品成本分析方法的说法中,正确的有()。
2017年5月5日,甲公司因中标一项桥梁工程向乙公司订制一批特种水泥预制构件。双方在合同中约定:图纸和钢筋由甲公司提供;水泥由乙公司提供;加工费为150万元,甲公司预付50万元;交货日期为2017年9月1日;交付地点为甲公司的工地。合同签订后,甲公司签发了
承租人甲公司与出租人乙公司签订了为期7年的商铺租赁合同。每年的租赁付款额为900000元,在每年年末支付。甲公司无法确定租赁内含利率,其增量借款利率为5.04%。租赁期开始日,甲公司按租赁付款额的现值所确认的租赁负债为5200000元,除固定付款额外
在我国,可变更、撤销的民事行为不包括()。
交响诗的创始人是匈牙利作曲家(),他在19世纪下半叶先后创作了十三首交响诗。
有下列程序:main(){char*p[]={"3697","2584"};inti,j;longnum=0;for(i=0;i<2;i++){j=0;while(p[i][j]!=’\0’){if
Theeternalmotionofthestarsfascinatedhim.
最新回复
(
0
)