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

admin2009-02-15 36

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

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

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

软考中级

相关试题推荐

在面向数据流的设计方法中，一般把数据流图中的数据流划分为(16)两种。
操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为(4)；操作数在寄存器中，寻址方式为(5)；操作数的地址在寄存器中，寻址方式为(6)。
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=5Δt，分析时间t分析=2Δt，执行时间t执行=5Δt。如果按顺序方式从头到尾执行完500条指令需(4)Δt。如果按照[执行]k、[分析]k+1、[取指]k+2重叠的流水线方式执行指令，从头
某网络结构如下图所示。除了PCI外其他PC都能访问服务器Server1，造成PC1不能正常访问Server1的原因可能是(39)。
计算机系统中广泛采用了RAID技术，在各种RAID技术中，磁盘容量利用率最低的是(67)。
在FTP协议中，控制连接是由(21)主动建立的。
若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为(1)/小时。
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
综合布线系统采用屏蔽措施时，应有良好的接地系统。单独设置接地体时，保护地线的接地电阻值应不大于(44)。
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter

随机试题

《法经》六篇中相当于后世《名例律》渊源的是：()
阑尾切除术后并发腹膜炎，腹腔脓肿，是由于
A．竹叶石膏汤B．清营汤C．白虎汤D．犀角地黄汤E．银翘散发热面赤，汗出口渴，面赤心烦，舌红，脉洪大者。治宜选用
《专利法》规定不视为侵犯专利权的实施行为有(　　)。
投标书组成包括()
[*]
微型计算机系统中，PROM是
Ireceivedmywagesyesterday,______IcannowpaywhatIoweyou.
AMERICARES’firstairlifttoIndiainresponsetothetsunamihasarrivedinChennai,carrying36tonsofmedicines,medicalequ
SevenTypesofEvidenceItisimportanttolearntouseevidenceinargumentativewriting,becausewithoutevidence,youcan’tp

最新回复(0)

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

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

软考中级

在面向数据流的设计方法中，一般把数据流图中的数据流划分为(16)两种。

操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为(4)；操作数在寄存器中，寻址方式为(5)；操作数的地址在寄存器中，寻址方式为(6)。

某网络结构如下图所示。除了PCI外其他PC都能访问服务器Server1，造成PC1不能正常访问Server1的原因可能是(39)。

计算机系统中广泛采用了RAID技术，在各种RAID技术中，磁盘容量利用率最低的是(67)。

在FTP协议中，控制连接是由(21)主动建立的。

若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为(1)/小时。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

综合布线系统采用屏蔽措施时，应有良好的接地系统。单独设置接地体时，保护地线的接地电阻值应不大于(44)。

OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter

《法经》六篇中相当于后世《名例律》渊源的是：()

阑尾切除术后并发腹膜炎，腹腔脓肿，是由于

A．竹叶石膏汤B．清营汤C．白虎汤D．犀角地黄汤E．银翘散发热面赤，汗出口渴，面赤心烦，舌红，脉洪大者。治宜选用

《专利法》规定不视为侵犯专利权的实施行为有( )。

投标书组成包括()

[*]

微型计算机系统中，PROM是

Ireceivedmywagesyesterday,______IcannowpaywhatIoweyou.

AMERICARES’firstairlifttoIndiainresponsetothetsunamihasarrivedinChennai,carrying36tonsofmedicines,medicalequ

SevenTypesofEvidenceItisimportanttolearntouseevidenceinargumentativewriting,becausewithoutevidence,youcan’tp

《专利法》规定不视为侵犯专利权的实施行为有(　　)。