首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列函数为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
56
问题
设散列函数为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
光纤传输具有较高的可靠性,ATM网络只采用了简单的差错控制方式。ATM网络的信元路由在(23)功能层完成。
Windows2003操作系统中,域用户信息存储于(20)中。
Linux系统的路由配置中,若设置静态路由,则需要(51)命令。在使用该命令时为了防止出现错误,可以用网络名字代替网络号,而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来,在系统启动时自动执行,可以通过(53)来实现。若运行动态路由,则(5
某局域网通过两个路由器划分为3个子网,拓扑结构和地址分配如图5-3所示。以下是路由器R1的部分配置命令列表,请为(54)、(55)空缺处选择合适的命令/参数,实现R1的正确配置。Router(config)#hosmameR1R1(c
如果读取(12)的某磁盘块,修改后在写回磁盘前系统崩溃,则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查,一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时,检测程序构造一张表,表中为每个块设立两个计数器,一个跟踪该块在文件
配置WWW服务器是UNIX操作平台的重要工作之一,而Apach是目前应用最为广泛的Web服务器产品之一,(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定;指令Server-Admin的作用是(
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片,轮换地给多个信号使用,实现一条物理信道传输多个数字信号,这是(35)。将物理信道的总频带宽分割成若干个子信道,每个信道传输一路信号,这是(36)。在光纤中采用的
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio
关于MCS-51定时器逻辑寄存器,下列叙述不正确的是(29)。
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
随机试题
A,灭菌法B,抗菌法C,两者都是D,两者都不是煮沸法属于
A.既能宁心安神,又能祛痰开窍B.既能宁心安神,又能健脾利水C.既能宁心安神,又能润肠通便D.既能宁神益智,又能祛风通络E.既能养心安神,又能收敛固涩远志的功效是
人的一生有两副牙是A.前牙、后牙B.切牙、磨牙C.大牙、小牙D.尖牙、磨牙E.乳牙、恒牙
[2006年,第20题]设B是3阶非零矩阵,已知B的每一列都是方程组的解,则t等于()。
关于单斗挖掘机作业特点,说法正确的是()。[2016年真题]
AS公司2011年至2012年购建—个生产车间,包括厂房和—条生产线(由A设备、B设备、C设备组成)两个单项工程。采用出包方式出包给甲公司建造,厂房造价为40万元(不含土地使用权的摊销额)、生产线安装费用50万元,合同规定完工时结算价款。有关资料如下。(
2019年1月,中共中央印发了《中国共产党政法工作条例》。根据该条例,作为政法单位组成部分的公安机关在工作中应当遵循的原则有()。
公安队伍建设是公安机关的根本建设,是一项长期的、具有战略意义的大事。( )
简述对破坏选举的制裁情形。
MSN采用哪种IM协议?()
最新回复
(
0
)