首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列函数为h(key)=key%101,解决冲突的方法为线性探查,表中用“-1”表示空单元。若删去散列表HT中的304(即令HT[1]=-1)之后,在表HT中查找707将会发生(42)若将删去的表项标记为“-2”,查找时探查到-2继续向前搜索,探查到-1
设散列函数为h(key)=key%101,解决冲突的方法为线性探查,表中用“-1”表示空单元。若删去散列表HT中的304(即令HT[1]=-1)之后,在表HT中查找707将会发生(42)若将删去的表项标记为“-2”,查找时探查到-2继续向前搜索,探查到-1
admin
2009-02-15
66
问题
设散列函数为h(key)=key%101,解决冲突的方法为线性探查,表中用“-1”表示空单元。若删去散列表HT中的304(即令HT[1]=-1)之后,在表HT中查找707将会发生(42)若将删去的表项标记为“-2”,查找时探查到-2继续向前搜索,探查到-1时终止搜索。用这种方法删去304后(43)正确地查找到707。
选项
A、能
B、不能
C、不确定
D、随机
答案
A
解析
①若令HT[1]=-1=-1,因为h(707)=0,那么从HT[0]开始查找,当搜索到HT[1]时,因HT[1]=-1将得到707不在表中的错误结论。②用第2种方法可正确探查到707。
转载请注明原文地址:https://kaotiyun.com/show/LDxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
FDDI与TokenRing都采用(45)传递协议,在FDDI的令牌帧中有(46),其主要作用是(47)。FDDI在(48)产生新令牌帧,允许在环上同时存在(49)。
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法前查找该
下面列出了系统维护工作流程中的几项关键步骤,正确的工作顺序是(65)。①用户提交维护申请报告②交付使用③更新文档④测试⑤核实和评价维护申请报告⑥制定维护计划⑦实施维护
在Windows2003操作系统中,如需要经常对多台计算机进行“远程桌面”管理,可在“运行”窗口中输入(62)命令。
采用可变长子网掩码技术可以把大的网络分成小的子网,例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网,假设第1个子网为40.15.0.0/17,则第2个子网为(48)。假设用户X1有2000台主机,则至少应给他分配(49)个C类
Linux在安装了Web服务器后;当在inted下启动时,在系统文件etc/services中要添加(30),在单独运行时,命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名,这是通过(33)命令定义的。测试WWW服务
采用可变长子网掩码技术可以把大的网络分成小的子网,例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网,假设第一个子网为40.15.0.0/17,则第二个子网为(46)。假设用户X1有2000台主机,则至少应给他分配(47)个C类网
题1:网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式;(23)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(24)。
我国政府部门的电子政务应用系统通常基于(15),通过政府门户网站为社会公众提供服务。
随机试题
当前公安队伍正规化建设中,()的规范化是实现各项工作规范化的前提和保证。
有效成分含量较低或贵重药材的提取应选用
维生素C的测定可采用2,6-二氯靛酚滴定法。它的作用是
下列哪种病变为肉芽肿性炎?()
某乡镇矿山企业在安全生产方面存在较大问题,该矿多名职工打电话向当地矿山安全监察办事处反映,矿山安全监察办事处十分重视,决定派出监督检查人员对该矿山进行全面安全检查。在事先给该矿矿长打电话通知时,矿长当即表示:“我们是乡镇矿,只听县政府的话,你们是管国家大矿
以某地区的最终建设完成为目标的规划为()
城乡划分代码以统计用区划代码为基础,在12位区划代码后面延拓6位代码组成18位代码。()
根据企业所得税法律制度的规定,下列关于无形资产的税务处理正确的有()。
某建筑公司从事一项建筑工程。建设单位提供建筑材料200万元,建筑公司收取的其他材料价款及动力、施工费800万元。要求:计算该建筑公司应纳的营业税。
顺应是指当环境发生改变或当生物迁入新环境时,生物对所在环境条件产生的生理适应过程。根据上述定义,下列体现顺应的是()。
最新回复
(
0
)