首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表为Table[0...m-1],初始状态为空,用线性探测法解决冲突,将n(n<m)个不同的关键码插入散列表中,如果这n个关键码的散列地址都相同,则探测的次数是【 】。
设散列表为Table[0...m-1],初始状态为空,用线性探测法解决冲突,将n(n<m)个不同的关键码插入散列表中,如果这n个关键码的散列地址都相同,则探测的次数是【 】。
admin
2007-12-14
76
问题
设散列表为Table[0...m-1],初始状态为空,用线性探测法解决冲突,将n(n<m)个不同的关键码插入散列表中,如果这n个关键码的散列地址都相同,则探测的次数是【 】。
选项
答案
n(n+1)/2
解析
转载请注明原文地址:https://www.kaotiyun.com/show/U9cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Pentium微处理器在保护模式下,若被访问的页面不在物理内存中,将会按照下列哪一种异常或中断方式进行处理?
PC机可以配置的外部设备越来越多,这带来了设备管理的复杂性。在下列有关设备管理的叙述中,错误的是
有一个八位二进制数的补码是11111101,其相应的十进制数是
80486DX 和80386DX相比,前者的功能结构主要增加了( )。
在80x86微处理器的标志寄存器中,有可能受算术运算指令影响的标志位是:
下面关于Pentium处理器实模式的叙述中,错误的是( )。
PC中,8250的基准工作时钟为1.8432MHz,当8250的通信波特率为4800时,写入8250除数寄存器的分频系数为______。
计算总线数据传输速率Q的一种方法是:Q=W×F/N,其中W为总线数据宽度(总线宽/8),F为总线工作频率,N为完成一次数据传送所需的总线周期个数。若总线位宽为16位、总线工作频率为8MHz、完成一次数据传送需2个总线周期,则Q为( )。
在Windows98中,系统策略编辑器是一个管理计算机的重要工具。本地用户的策略可以为______、桌面、网络、外壳和系统这5个项目。
对于给出的一组权w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
随机试题
根据以下资料,回答以下问题。2021年,全国共有138个国家级区域性良种繁育基地,其中山东、黑龙江分别有16和12个基地,云南、湖北均以10个居于其后。2021年全国通过国审的水稻品种共有677个,其中湖南有169个;玉米通过国审的919个品种中
现代教育的代表人物是()。
A.近曲小管B.髓袢降支细段C.髓袢升支粗段D.集合管肾小球滤液中的氨基酸被重吸收的部位
A.细胞毒素类B.抗代谢类C.抗生素类D.植物类E.激素类阿霉素属
皮样与表皮样囊肿的区别是
A.氟康唑B.克霉唑C.来曲唑D.利巴韦林E.阿昔洛韦含三氮唑结构的抗肿瘤药物是()。
局部缓释用药治疗牙周炎的优点如下,除外()。
Youcan_____thebookfortwodays.
影片中霍元甲临死前,徒弟们怒不可遏,要去报仇。而他对徒弟们是这样说的:“你们要做的不是去报仇,仇恨只能生出更多的仇恨,我不想看到仇恨,最重要的是强壮自己。”归根结底,还是要自强不息,自身的强大才是最硬的道理。____________,靠的是实力,_____
(2019年上海)华南地区位于中国最南部,植物生长茂盛,种类繁多,有热带雨林、季雨林和南亚热带季风常绿阔叶林等地带性植被。下列诗句中描述的是华南气候特征的是()。
最新回复
(
0
)