首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列函数为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
24
问题
设散列函数为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在网络体系结构中,第N层协议利用(24)提供的服务向(25)提供服务。对等实体是指(26)。数据在同一个系统自上层传到下层,这种数据格式称为(27)。IEEE802局域网协议的结构提供对高层的支持,屏蔽了具体的媒体和访问控制方法。为连到局域网上的端系统提供
同事张三、小李为本企业合作开发一套库存管理信息系统,该系统验收并投入使用。3年后,小李辞职,在Internet网上申请了一个人网站,为丰富网站内容并宣扬个人工作业绩,小李将该管理软件上传至个人网站的网友下载区中。小李该行为(8)。
在自治系统内部的各个路由器之间,运行的是内部网关协议IGP。早期的IGP叫作(56),它执行(57)。当网络规模扩大时,该算法传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的IGP。按照这种协议,每个路由器向网络中的其他路由器发布(5
Linux在安装了Web服务器后;当在inted下启动时,在系统文件etc/services中要添加(30),在单独运行时,命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名,这是通过(33)命令定义的。测试WWW服务
IETF定义的多协议标记交换(MPLS)是一种第3层交换技术,MPLS网络由(38)组成,负责为网络流添加删除标记的是(39)。
申请专利的发明创造在申请之日的前6个月内有(9)情形的,将丧失新颖性。
FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent
在图8-5所示的Internet接入拓扑结构中,定义一条规则号为104,禁止内部所有主机访问外部IP地址段为202.117.12.0/24的Web服务器。完成此访问控制规则配置任务的语句是(50)。
MIB对象标识符分级树根未命名,但是有3个直接后裔,分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组,共171个对象。在这些功能组中是一个联系各种接口的特殊节点,与接口组相配合,提供与子网类型有关的专用信息的功能组是(3)
MIB对象标识符分级树根未命名,但是有3个直接后裔,分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组,共171个对象。在这些功能组中是一个联系各种接口的特殊节点,与接口组相配合,提供与子网类型有关的专用信息的功能组是(3)
随机试题
甲状腺素的生理功能包括
下列关于大肠的描述,正确的是
某县医院根据上级文件的规定和主管部门批准,向县邮电局申请开通“120”急救电话,县邮电局拒绝开通,致使县医院购置的急救车辆和其他设施至今不能正常运转,而遭受损失。县医院遂以县邮电局为被告向县法院提起诉讼,请求判令县邮电局立即履行开通“120”急救电话的职责
根据《注册造价工程师管理办法》,注册造价工程师的继续教育应由()负责组织。
当股票当前价格为63.95港元,以该股票为标的的期权中内涵价值最低的是()。
甲公司于2003年12月10日申请注册A商标。2005年3月20日该商标被核准注册。根据商标法的规定,甲公司申请商标续展注册的最迟日期是()。
在体育课教学中,运动负荷的安排要遵循()。
在数据库管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
【B1】【B8】
A、Onecanimprovelisteningbywatchingmovies.B、Everybodywantstoimprovelisteningnowadays.C、Thereisagoodwaytomemori
最新回复
(
0
)