设散列函数为h(key)=key%101，解决冲突的方法为线性探查，表中用“-1”表示空单元。若删去散列表HT中的304(即令HT[1]=-1)之后，在表HT中查找707将会发生(42)若将删去的表项标记为“-2”，查找时探查到-2继续向前搜索，探查到-1

admin2009-02-15 49

问题设散列函数为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)

设散列函数为h(key)=key%101，解决冲突的方法为线性探查，表中用“-1”表示空单元。若删去散列表HT中的304(即令HT[1]=-1)之后，在表HT中查找707将会发生(42)若将删去的表项标记为“-2”，查找时探查到-2继续向前搜索，探查到-1

软件设计师上午基础知识考试

软考中级

下面列出了系统维护工作流程中的几项关键步骤，正确的工作顺序是(65)。①用户提交维护申请报告②交付使用③更新文档④测试⑤核实和评价维护申请报告⑥制定维护计划⑦实施维护

设备间子系统的所有进线终端宜采用(45)来区别各类用途的配线区。

在OSI参考模型中，实现节点到节点的流量控制、分组路由等功能的协议层是(11)。

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

从表8-2给出的操作系统存储管理方案的相关描述中可以看出，它们分别对应的存储管理方案是(62)。

Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust

某企业的网络拓扑结构如图2.2所示，采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。IPSecVPN采用何种加密算法进行加密?

多边形有两种表示方法：_________和点阵表示法。

关于脑功能定位说法错误的是

女性，7岁。2周前曾患感冒，现觉乏力，时有胸痛，间见憋气，纳差便调，咽红咳嗽，苔黄，脉数。诊断为病毒性心肌炎，中医辨证为邪毒犯心，治疗应首选()

对心肌缺血与心内膜下梗死的鉴别，最有意义的是

本案中的A属于()。对于A所为的下列民事行为，其中有效的是()。

关于房地产互补品的说法，正确的是()。

在房地产产权档案的整理和管理中，常用的档案号不包括()。

中国公民出国旅游时，遇到当地导游推荐的自费项目，海外领队要()

我国太阳能最丰富的地区是()。