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

admin2009-02-15 29

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

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

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

软考中级

相关试题推荐

某系统的进程状态转换如下图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示(9)。
某系统的可靠性结构框图如下图所示。该系统由4个部件组成，其中2、3两部件并联冗余，再与1、4部件串联构成。假设部件1、2、3的可靠度分别为0.90、0.70、0.70。若要求该系统的可靠度不低于0.75，则进行系统设计时，分配给部件4的可靠度至少应为(4)
在Windows环境下，DHCP客户端可以使用(35)命令重新获得IP地址，这时客户机向DHCP服务器发送一个(36)数据包来请求租用IP地址。
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
通信子网是由用作信息交换的节点计算机NC(Node　Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某种出售罐装饮料的自动售货机(VendingMaChine)的工作过程描述如下：(1)顾客选择所需购买的饮料及数量。(2)顾客从投币口向自动售货机中投入硬币(该自动售货机只接收
软件设计中划分模块的一个准则是(10)。两个模块之间的耦合方式中，(11)的耦合度最高；一个模块内部的内聚种类中，(12)内聚的内聚度最高。(11)

随机试题

《断魂枪》中描写眼睛“黑的像两口小井”“像两个香火头”的人物是()
具有润肺止咳、灭虱杀虫功效的药物是
一般中、小城市干道网密度的建议值是()km/km2。
常用的投标策略中，()是指一个工程项目总报价在基本确定后，通过调整内部各个项目的报价，以期既不提高总报价、不影响中标，又能在结算时得到更理想的经济效益。
静态炉窑与动态炉窑砌筑的不同点有()。
阅读下列材料，回答问题。“Myfriends”教学设计片段教材依据：PEP小学英语(四年级上册)Unit3PartBLet’stalk。知识目标：(1)让学生初步掌握Let’stalk中的句子
毛泽东同志毕生最突出、最伟大的贡献，就是领导我们党和人民（）。
辛亥革命的历史意义是
已知向量β=(α1,α2,α3,α4)T可以由α1=(1，0，0，1)T，α2=(1，1，0，0)T，α3=(0，2，一1，一3)T，α4=(0，0，3，3)T线性表出．求α1,α2,α3,α4应满足的条件；
Thebuildingcollapsedbecauseitsfoundationwasnotstrongenoughto______theweightofthebuilding.

最新回复(0)

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

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

软考中级

某系统的进程状态转换如下图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示(9)。

在Windows环境下，DHCP客户端可以使用(35)命令重新获得IP地址，这时客户机向DHCP服务器发送一个(36)数据包来请求租用IP地址。

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

通信子网是由用作信息交换的节点计算机NC(Node Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

软件设计中划分模块的一个准则是(10)。两个模块之间的耦合方式中，(11)的耦合度最高；一个模块内部的内聚种类中，(12)内聚的内聚度最高。(11)

《断魂枪》中描写眼睛“黑的像两口小井”“像两个香火头”的人物是()

具有润肺止咳、灭虱杀虫功效的药物是

一般中、小城市干道网密度的建议值是()km/km2。

常用的投标策略中，()是指一个工程项目总报价在基本确定后，通过调整内部各个项目的报价，以期既不提高总报价、不影响中标，又能在结算时得到更理想的经济效益。

静态炉窑与动态炉窑砌筑的不同点有()。

阅读下列材料，回答问题。“Myfriends”教学设计片段教材依据：PEP小学英语(四年级上册)Unit3PartBLet’stalk。知识目标：(1)让学生初步掌握Let’stalk中的句子

毛泽东同志毕生最突出、最伟大的贡献，就是领导我们党和人民（）。

辛亥革命的历史意义是

已知向量β=(α1,α2,α3,α4)T可以由α1=(1，0，0，1)T，α2=(1，1，0，0)T，α3=(0，2，一1，一3)T，α4=(0，0，3，3)T线性表出．求α1,α2,α3,α4应满足的条件；

Thebuildingcollapsedbecauseitsfoundationwasnotstrongenoughto______theweightofthebuilding.

通信子网是由用作信息交换的节点计算机NC(Node　Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。