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

admin2009-02-15 19

问题假定有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://jikaoti.com/ti/7xa7FFFM

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

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

软考中级

相关试题推荐

用户A与用户B通过卫星链路通信时，传播延迟为270ms，假设数据速率是64Kb/s，帧长4000bit，若采用停等流控协议通信，则最大链路利用率为(30)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(31)。
10个9.6kb/s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是(24)；在统计TDM情况下，假定每个子信道只有30%的时间忙，复用线路的控制开销为10%，那么复用线路的带宽应该是(25)。
关于外部网关协议BGP，以下选项中，不正确的是(38)。
某网络结构如下图所示。在Windows操作系统中，Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A
带32MBFlashMemory数字录音机的应用程序占用1MB内存，其余存储空间用于存储声音数据。若该录音机采用G.723.1的声音编码标准(数据传输速率为5.3kb/s)，则这种录音机最长的录音时间为(11)。
从文字方面对新系统逻辑模型进行描述的系统分析工具是(7)。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构，主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件，用(64)来描述具有共同特征的一组对象，以(65)为共享机制，共享类中的方法和数
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable(71)ofthetechnicalr

随机试题

在合同关系中，一方履行迟延的，相对方()
MostpeoplebuyalotofgiftsjustbeforeChristmas.Butsomepeoplethinktheybuytoomuch.Theyhavestartedaspecialdayc
A.去枕平卧位B.去枕侧卧位C.15°～30°斜坡卧位D.高坡卧位E.低坡卧位颈胸部手术后采用【】
囊胚极滋养层接触的子宫内膜为：构成胎盘胎儿部分是：
采集的固体废弃物样品经四分法缩分至200～500g，研磨至全量通过100目筛，然后于105℃烘烤2～6小时，作为供分析用的干燥样品。下列各项中，该样品不适合测定的指标是
指出哪项不是一般眼膏剂的质量检查项目（　　）。
设备的开发设计包括初步设计、技术设计和工作图设计,下列说法正确的有()。
A、 B、 C、 D、 D
判断char型变量c是否为小写字母的正确表达式是()。
A、BossandSecretary.B、WifeandHusband.C、Salesmanandcustomer.D、Taxidriverandpassenger.B人物关系题。根据I’llpickupafewthin

最新回复(0)

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

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

软考中级

用户A与用户B通过卫星链路通信时，传播延迟为270ms，假设数据速率是64Kb/s，帧长4000bit，若采用停等流控协议通信，则最大链路利用率为(30)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(31)。

关于外部网关协议BGP，以下选项中，不正确的是(38)。

某网络结构如下图所示。在Windows操作系统中，Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A

带32MBFlashMemory数字录音机的应用程序占用1MB内存，其余存储空间用于存储声音数据。若该录音机采用G.723.1的声音编码标准(数据传输速率为5.3kb/s)，则这种录音机最长的录音时间为(11)。

从文字方面对新系统逻辑模型进行描述的系统分析工具是(7)。

OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable(71)ofthetechnicalr

在合同关系中，一方履行迟延的，相对方()

MostpeoplebuyalotofgiftsjustbeforeChristmas.Butsomepeoplethinktheybuytoomuch.Theyhavestartedaspecialdayc

A.去枕平卧位B.去枕侧卧位C.15°～30°斜坡卧位D.高坡卧位E.低坡卧位颈胸部手术后采用【】

囊胚极滋养层接触的子宫内膜为：构成胎盘胎儿部分是：

采集的固体废弃物样品经四分法缩分至200～500g，研磨至全量通过100目筛，然后于105℃烘烤2～6小时，作为供分析用的干燥样品。下列各项中，该样品不适合测定的指标是

指出哪项不是一般眼膏剂的质量检查项目（ ）。

设备的开发设计包括初步设计、技术设计和工作图设计,下列说法正确的有()。

A、 B、 C、 D、 D

判断char型变量c是否为小写字母的正确表达式是()。

A、BossandSecretary.B、WifeandHusband.C、Salesmanandcustomer.D、Taxidriverandpassenger.B人物关系题。根据I’llpickupafewthin

指出哪项不是一般眼膏剂的质量检查项目（　　）。