首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对包含n个元素的散列表进行检索,平均检索长度
对包含n个元素的散列表进行检索,平均检索长度
admin
2009-01-19
28
问题
对包含n个元素的散列表进行检索,平均检索长度
选项
A、为O(log
2
n)
B、为O(n)
C、为O(nlog
2
n)
D、不直接依赖于n
答案
8
解析
本题是对散列表存储问题的考查。散列表的基本思想是:由结点的关键码值决定结点的存储地址,即以关键码值k为自变量,通过一定的函数关系h(称为散列函数),计算出对应的函数值h(k)来,把这个值解释为结点的存储地址,将结点存入该地址中。散列表的一个重要特征是平均检索长度不直接依赖于元素个数,而是随负载因子的增大而增大。因此本题正确答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/XXcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面一段程序要实现的功能是:在内存中从地址source开始有一个长度为100的字符串,测试该字符串中是否存在数字,如有则将DL的第五位置1,否则将该位置0。 BEGIN: MOV CX,100 MOV SI,0
Windows98 通过提供虚拟机(Virtual Machine,简称VM)、进程和线程等机制能很好地支持多道程序在PC机中的运行。在下列有关Windows98处理器管理的叙述中,正确的是( )。
下面是关于PCI总线的叙述,其中错误的是( )。
8086有两种工作模式:最小工作模式和最大工作模式。设定为最小工作模式的条件是( )。
假设某汇编语言源程序的代码段的段名是CSEG,启动地址为START,下面可用来预置CS寄存器的语句是( )。
目前RAM多采用MOS型半导体集成电路芯片制成,PC机中使用的RAM除DRAM芯片外,还使用【 】芯片。
在Wndows98环境下,如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行,则系统当前有( )个虚拟机工作。
Windows98虽然只支持单处理器结构的PC机,但它通过提供虚拟机、进程和线程等机制能很好地支持多道程序在PC机中运行。下面是关于Windows98处理器管理功能的一些叙述:Ⅰ.在保护模式下,虚拟机的个数随着运行的Windows应用程序个数的
软件是计算机用户与硬件之间的接口,用户通过软件使用计算机。下列描述中不是软件主要功能的是
在保护模式下,Pentium微处理器的中断向量表的大小为【 】。
随机试题
股份有限公司以收购本企业股票方式减资的,购买价款超过面值总额的应冲减财务费用。()
下列不是成人正畸治疗前注意问题的是
A.头晕目眩B.烦渴引饮C.尿多尿频D.饥不欲食E.精神振奋消渴病,肺热津伤证最突出的症状是()
妊娠晚期及分娩期合并急性病毒性肝炎,对产妇威胁最大的是
氨苯蝶啶作用的特点是
某工厂欲购进设备一台,现有三种型号A、B、C可供选择,已知三种型号设备的年收益相同,购置费用、年运营成本和残值如表11-3所示,已知三种型号设备寿命均为10年,基准收益率为8%,(P/A,8%,10)=6.1446,(P/F,8%,10)=0.3855
依据《民用爆炸物品安全管理条例》的规定,销售民用爆炸物品的企业,应将购买单位的许可证、银行账户转账凭证、经办人身份证明复印件保存备查,保存期是()。
根据支付结算法律制度的规定,下列关于预付卡的有关论述,正确的是()。
中国传统道德是中国历史上不同时代人们的行为方式、风俗习惯、价值观念和文化心理的体现,是中国古代思想家对中华民族道德实践经验的总结、提炼和概括。其中,中国传统道德的根本要求是
AsItrekkedthroughthemistsoftheHuangShanmountains,Icameuponayoungmanpaintingthescenerywithtraditionalbrush
最新回复
(
0
)