首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表为Table[0...m-1],初始状态为空,用线性探测法解决冲突,将n(n<m)个不同的关键码插入散列表中,如果这n个关键码的散列地址都相同,则探测的次数是【 】。
设散列表为Table[0...m-1],初始状态为空,用线性探测法解决冲突,将n(n<m)个不同的关键码插入散列表中,如果这n个关键码的散列地址都相同,则探测的次数是【 】。
admin
2007-12-14
31
问题
设散列表为Table[0...m-1],初始状态为空,用线性探测法解决冲突,将n(n<m)个不同的关键码插入散列表中,如果这n个关键码的散列地址都相同,则探测的次数是【 】。
选项
答案
n(n+1)/2
解析
转载请注明原文地址:https://kaotiyun.com/show/U9cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在数据通信中,为了提高线路利用率,一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等,目前ADSL采用的是______多路复用技术。
宏定义包括实现子功能的指令和伪操作,如果宏定义体中有一个或多个标号,则必须用______伪操作列出所有的标号。
计算机使用总线结构便于增减外设,同时( )。
汇编语言源程序经汇编后不能直接生成( )文件。
一台IBM-PC机,内存容量是8MB,则此PC机采用的CPU型号至少应当是( )。
在设计PC机内存条时,每个字节再增加1位用于校验,该内存条采用的是______校验技术。
采用北桥/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。南桥芯片负责管理IDE接口、USB接口及ISA总线等。从总线层次结构来看,南桥是______总线与ISA总线之间的桥梁。
在PC中,为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配,目前采用的主要方法是在二者之间加上二级高速缓存(L2 Cache)。这种二级高速缓存是用【 】芯片构成的。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述: ①处理器管理也称为进程管理 ②进程特指应用程序的执行过程 ③所有的操作系统均支持虚拟存储技术 ④
在TCP/IP参考模型中,传输层的主要作用是在互联网络的源主机与目的主机对等实 体之间建立用于会话的
随机试题
简述罗马法对近代以来法律发展的影响。
提出“现有农村红军,后有城市政权”论断的领导人是()。
关于胆汁的描述,错误的是
历史上任何成功的复兴或复古都是_______,而不是倒退、回到原来。清代叶燮指出:“诗词正变几千年,盛衰之所以然。”诗词同其他文学艺术形式一样,不可能回到唐宋,不可能_______现实生活。依次填入画横线部分最恰当的一项是()。
锅炉房的门应直通室外或直通安全出口,外墙开口部位的上方应设置宽度不小于()m的不燃性防火挑檐或高度不小于1.2m的窗槛墙。
以下选项属于表述平衡型基金的是()。
甲公司是ABC会计师事务所的常年审计客户。A注册会计师负责审计甲公司2013年度财务报表,确定财务报表整体的重要性为240万元。资料一:A注册会计师在审计工作底稿中记录了所了解的甲公司情况及其环境,部分内容摘录如下:(1)甲公
第二届全国道德模范评选揭晓。这次表彰的全国道德模范都是我们身边的普通人。其中,有精心侍奉婆婆64年的村民张公兰;捡到20万元现金,原封不动交给警方归还失主的保洁员郑仁东;坚守在大河边,无偿为来往的乡亲摆渡49年的村民赵永录;徒步在雪山峡谷邮路穿梭20余万公
在我国社会主义初级阶段的收入分配制度中,坚持按劳分配主体地位的重要性在于()
WhatIfMiddle-ClassJobsDisappear?A)ThemostrecentrecessionintheUnitedStatesbeganinDecemberof2007andendedinJun
最新回复
(
0
)