假定有k个关键字互为同义词，若用线性探查法把这些同义词存人散列表中，至少要进行(48)次探查。

admin2009-02-15 13

问题假定有k个关键字互为同义词，若用线性探查法把这些同义词存人散列表中，至少要进行(48)次探查。

选项 A、L(k+1)/2
B、k(k+1)
C、2k(k+1)
D、不确定

答案A

解析存入第1个，需要探查一次；存入第2个，需要探查两次j....；存人第k个需要探查k次；因此至少要进行1+2+3+……+k=k(k+1)/2次探查。

转载请注明原文地址:https://kaotiyun.com/show/ZTxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

虚拟存储管理系统的基础是程序的(23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(24)，内，能够使该进程
10个9.6kb/s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是(24)；在统计TDM情况下，假定每个子信道只有30%的时间忙，复用线路的控制开销为10%，那么复用线路的带宽应该是(25)。
当数据在两个VLAN之间传输时需要哪种设备?(59).
下图是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中，ftp.test.com是采用新建(38)方式建立的。
ATMwhenreferringtocomputersisadedicated,connectionswitchingtechnologythatorganizesdigitaldatainto53-byte(69)unit
现代计算机体系结构的发展突破了冯.诺依曼的体系结构，主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件，用(64)来描述具有共同特征的一组对象，以(65)为共享机制，共享类中的方法和数
知识产权分为工业产权和(54)，由于智力成果具有可以同时被多个主体所使用的特点，因此法律授予知识产权这种专有权具有(55)，知识产权具有法定的保护期限，而商业秘密受法律保护的期限为(56)，甲A未经乙B的同意擅自发表B的软件产品，甲A这种行为构成(57)，
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable(71)ofthetechnicalr
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

随机试题

胃酸的生理作用有()
术后急性胃扩张的主要特征是（）
氨基酸模式是指蛋白质中
张某为某校教员，其在一家报社出版的报纸上发表了一篇小说，其同事刘某认为该小说侵害了其名誉，遂向人民法院起诉。根据上述事实，回答下列问题：如果刘某只起诉张某，本案的被告如何确定?()
下列隧道开挖方法中，属于双侧壁导坑开挖法的是()。
甲食品生产企业为增值税一般纳税人，2016年2月因管理不善丢失一批以前月份购入的食用植物油(已抵扣进项税额)，账面成本为9600元，则该项损失当期应转出的增值税进项税额为()元。
某中学在学期末开展对学生综合素质的评价工作，不仅提前公布了评价的内容、标准、方法、程序以及相关评价人员和制度，设置了教师、学生、家长等多种人员参与的评价体系，还建立了相应的学生申诉制度，其最终目的是确保评价工作的()
甲地在乙地正东5公里，某天早上7点30分，小赵从乙地出发，以每小时15公里的速度骑车前往甲地找小张，但在小赵出发的同时，小张也出发以每小时9公里的速度向正北方向跑步锻炼。小赵到甲地后立刻沿小张跑步的路径以每小时12公里的速度追小张，追上小张后，两人以每小时
Whatisspecialabouttheman’sbirthday?
What’stheauthor’sattitudetowardthechangeofcommunicationmethods?"Bridgingthegap"(Line1,Para.4)isusedinthepas

最新回复(0)

假定有k个关键字互为同义词，若用线性探查法把这些同义词存人散列表中，至少要进行(48)次探查。

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

软考中级

当数据在两个VLAN之间传输时需要哪种设备?(59).

下图是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中，ftp.test.com是采用新建(38)方式建立的。

ATMwhenreferringtocomputersisadedicated,connectionswitchingtechnologythatorganizesdigitaldatainto53-byte(69)unit

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable(71)ofthetechnicalr

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

胃酸的生理作用有()

术后急性胃扩张的主要特征是（）

氨基酸模式是指蛋白质中

张某为某校教员，其在一家报社出版的报纸上发表了一篇小说，其同事刘某认为该小说侵害了其名誉，遂向人民法院起诉。根据上述事实，回答下列问题：如果刘某只起诉张某，本案的被告如何确定?()

下列隧道开挖方法中，属于双侧壁导坑开挖法的是()。

甲食品生产企业为增值税一般纳税人，2016年2月因管理不善丢失一批以前月份购入的食用植物油(已抵扣进项税额)，账面成本为9600元，则该项损失当期应转出的增值税进项税额为()元。

Whatisspecialabouttheman’sbirthday?

What’stheauthor’sattitudetowardthechangeofcommunicationmethods?"Bridgingthegap"(Line1,Para.4)isusedinthepas