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

admin2009-02-15 30

问题假定有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

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

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

软考中级

相关试题推荐

以下给出的地址中，属于子网192.168.15.19/28的主机地址是(42)。
下图是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中，ftp.test.com是采用新建(38)方式建立的。
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。
ISO/IEC9126软件质量模型中第一层定义了6个质量特性，并为各质量特性定义了相应的质量子特性。子特性(9)属于可靠性质量特性。
网桥是用来连接同介质局域网的关键网络设备，无需用户设置的网桥称为“透明网桥”。当网桥从某个端口收到正确的数据帧之后，将在其地址表中查找该帧要到达的目地站的MAC地址，若找不到，则(66)，若发现其也在该端口的转发表中，则(67)。当网络中的网桥形成环路时，
Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can
现代计算机体系结构的发展突破了冯.诺依曼的体系结构，主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件，用(64)来描述具有共同特征的一组对象，以(65)为共享机制，共享类中的方法和数
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
计算机内存中是按字节编址的，现在有一地址范围是从A4000H到CBFFFH，那么此地址范围共占据(31)个字节。若用存储容量为16K×8bit的存储芯片构成该内存，至少需要(32)片。
Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto

随机试题

可治疗老年便秘、产后便秘的通便类药物是
王某与李某为一幢楼房的权属发生纠纷，起诉至人民法院。张某向人民法院主张该幢楼房归他所有，人民法院遂追加张某为第三人。其后原告王某申请撤诉，根据上述情况下列说法正确的是：
符合条件()时，用电单位宜设置自备电源。
若投资15万元建造一个任何时候均无残值的临时仓库，估计年收益为25000元，假定基准收益率为12％，仓库的寿命期为8年，则该项目()。
通过摆事实、讲道理进行教育的德育方法是___________。
当社会总需求小于社会总供给时，一般不宜采取()。
根据以下资料，回答以下题。2014年，某市十大产业链企业累计完成产值3528．8亿元，同比增长13．4％；实现主营业务收入3478．8亿元、利税348．9亿元、利润222．9亿元，同比分别增长13．0％、19．4％和19．5％。其中，十大产业链规
某眼镜店推出一款墨镜，该墨镜的利润为进价的25％，在“世界护眼日”当月，又推出了一款近视镜，该近视镜的利润为进价的15％，墨镜比近视镜的卖价贵142元，近视镜的进价是墨镜进价的84％，那么墨镜进价为多少元？
“江山多娇—2011.中国百家金陵画展(中国画)”，于11月16日上午在江苏省美术馆举行。(语料来源：《美术报》，2011年11月21日)
Theindustrialsocietieshavebeenextremelyproductiveduringthelasttwocenturies.Theeconomicadvancehasbeen【C1】______

最新回复(0)

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

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

软考中级

以下给出的地址中，属于子网192.168.15.19/28的主机地址是(42)。

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

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。

ISO/IEC9126软件质量模型中第一层定义了6个质量特性，并为各质量特性定义了相应的质量子特性。子特性(9)属于可靠性质量特性。

Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can

计算机内存中是按字节编址的，现在有一地址范围是从A4000H到CBFFFH，那么此地址范围共占据(31)个字节。若用存储容量为16K×8bit的存储芯片构成该内存，至少需要(32)片。

Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto

可治疗老年便秘、产后便秘的通便类药物是

王某与李某为一幢楼房的权属发生纠纷，起诉至人民法院。张某向人民法院主张该幢楼房归他所有，人民法院遂追加张某为第三人。其后原告王某申请撤诉，根据上述情况下列说法正确的是：

符合条件()时，用电单位宜设置自备电源。

若投资15万元建造一个任何时候均无残值的临时仓库，估计年收益为25000元，假定基准收益率为12％，仓库的寿命期为8年，则该项目()。

通过摆事实、讲道理进行教育的德育方法是___________。

当社会总需求小于社会总供给时，一般不宜采取()。

某眼镜店推出一款墨镜，该墨镜的利润为进价的25％，在“世界护眼日”当月，又推出了一款近视镜，该近视镜的利润为进价的15％，墨镜比近视镜的卖价贵142元，近视镜的进价是墨镜进价的84％，那么墨镜进价为多少元？

“江山多娇—2011.中国百家金陵画展(中国画)”，于11月16日上午在江苏省美术馆举行。(语料来源：《美术报》，2011年11月21日)

Theindustrialsocietieshavebeenextremelyproductiveduringthelasttwocenturies.Theeconomicadvancehasbeen【C1】______

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can