首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用线性探测法查找闭散列表,可能要探测多个散列地址,这些位置上的键值(47)。
用线性探测法查找闭散列表,可能要探测多个散列地址,这些位置上的键值(47)。
admin
2013-02-02
118
问题
用线性探测法查找闭散列表,可能要探测多个散列地址,这些位置上的键值(47)。
选项
A、都相同
B、一定都是同义词
C、一定都不是同义词
D、不一定都是同义词
答案
D
解析
本题考查散列表的查找。散列表就是哈希表,它用散列函数将键值映射到散列表中的存储位置。同义词是指具有相同散列函数值的关键字。散列表的存储结构是根据关键字的散列函数值来确定关键字在散列表中的存储位置的,对同义词的处理根据不同情况有不同的冲突处理方法。用线性探测法查找闭散列表,可能要探测多个散列地址,这些位置上的键值不一定都是同义词,因为同义词不一定存放在相邻的位置。
转载请注明原文地址:https://kaotiyun.com/show/lTVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
TCP/IP应用层协议可以分为3类:一类依赖于面向连接的TCP协议,如文件传输协议FTP;一类依赖于面向无连接的UDP协议,如简单网络管理协议SNMP;而另一类则既可依赖TCP协议,也可依赖UDP协议,如(18)。
CSMA/CD的访问控制方式是IEEE的(33)标准中制定的,其中的CSMA是指(34),CD是(35),当侦听到冲突时,(36)标准采用的是(33)继续侦听,发现冲突后采用的退避算法是(37)。
4B/5B编码是将数字数+据变为数字信号的方法,其原理是用5位编码表示(37)位数据。
设X、Y、M和N都是8位二进制数,按下列三步执行按位逻辑运算: X+Y→M,XY→N,MN→M。 若X=11110000,且Y=00001111,则M为(7);如果X不变且Y=11000011,则M为(8)。
分时操作系统的主要特征之一是提高(1)。实现不同的作业处理方式(如批处理、分时处理、实时处理等),主要是基于操作系统对(2)采用了不同的策略。一般说来,用户可以通过两类接口请求操作系统的服务,一类是作业一级的接口(如命令语言、JCL等);另一类是编程接口,
关于远程登录,以下______说法是不正确的。
CD光盘记录信息的轨迹叫光道,信息存储在(2)的光道上。
在HTML中,可以设定背景图形的属性是(58),可以用(59)来表示注释。
下列选项中,(59)不是SNMPv2的SMI引入的关键概念。
定点二进制减法运算一般采用______来实现。
随机试题
下列哪个口腔功能与下颌运动无关
A.抑制肾小球滤过B.直接抑制肾小管H+-Na+交换C.直接抑制肾小管K+-Na+交换D.抑制碳酸酐酶活性E.拮抗醛固酮的作用螺内酯利尿作用的机制是
A.潜溶剂B.增溶剂C.絮凝剂D.消泡剂E.助溶剂制备甾体激素类药物溶液时,加入的表面活性剂是作为
()是限额设计的关键。
单位工程预算包括()预算和()预算。
对于下列合同中订有的免责条款,根据我国《合同法》的规定,应当认为无效的是()。
采用第三方保证方式申请商用房贷款的,第三方提供的保证应为()。
编制现金流量表时,企业的罚款收入应在()项目反映。
芯片组是构成主板控制电路的核心,在一定意义上说,它决定了主板的性能和档次。下面是关于主板芯片组功能的叙述: Ⅰ 芯片组提供对CPU的支持 Ⅱ 芯片组提供对主存的管理 Ⅲ 芯片组提供标准AT机用I/O控制(如中断控制器、定时器、
CustomerServiceGoodcustomerserviceisthelifebloodofanybusiness.Youcanofferpromotionsandslashpricestobring
最新回复
(
0
)