首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对包含n个元素的散列表进行检索,平均检索长度
对包含n个元素的散列表进行检索,平均检索长度
admin
2009-01-19
79
问题
对包含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全国计算机三级
相关试题推荐
如果8251A设定为异步通信方式,发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号,波特率为1200,字符数据长度为7位,1位停止位,采用偶校验,则8251A的方式控制字为【 】。
计算机中存储器系统采用分层结构,其中价格最低、容量最大、速度最慢的是海量(后备)存储器,它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外,通常还采用【 】存储器。
下面关于USB接口的叙述中,错误的是( )。
Windows操作系统提供了______并行处理能力,可以使用多个应用程序同时运行。
在VGA显示器中,要显示256种颜色,则每个像素对应的显示存储单元的长度是( )位。
ADSL是一种非对称传输模式的Internet接入技术,它利用______线进行数据传输,其数据上传速度比下传速度慢。
请编制程序,其功能是:从第0行第0列开始,依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型),然后将其存放在指定的内存区中。例如:内存中有:01H,01H,01H,02H,02H,02H,03ff,03H,03H结果为:
下面是关于计算机定点数和浮点数的叙述,其中正确的是______。
将十进制数0.84375表示成符合IEEE754标准的32位浮点数的是【 】。
随机试题
关于儿童特点的描述,正确的是
下列与病毒致病作用无关的是
患儿,2岁。发热3天,伴咳嗽,呼吸较急促,50次/分,心音正常,双肺可闻及较固定的中、细湿啰音,腹部平软,肝脾不大。该患儿应诊断为()
营养不良患儿皮下脂肪逐渐减少或消失,最后累及的部位是
简述大陆法系与英美法系之间的主要区别。
血缘关系是以血统或生理的联系为基础形成的人际关系;或者是指在婚姻和血缘基础上形成的人际关系。根据上述定义,下列入际关系中属于血缘关系的是()。
潜在租户的经营内容应该与写字楼中已有租户所经营的内容相协调,其()应能加强或强化大厦的整体形象。
设当x→0时,f(x)=ax3+bx与g(x)=∫0sinx(ex2一1)dx等价,则()
根据某项调查显示,参加信息系统项目管理师资格考试的考生使用参考书的情况如下:50%的考生使用参考书A;60%的考生使用参考书B;60%的考生使用参考书C;30%的考生同时使用参考书A与B;30%的考生同时使用参考书A与C;40%的考生同时使用参考书B与C;
A、Theylikedogsmorethancats.B、Theyareallowedtotakepetsontheplane.C、Theyareallowedtotakepetstosomehotels.D
最新回复
(
0
)