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

admin2009-02-15 35

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

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

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

软考中级

相关试题推荐

在下图的网络配置中，总共有(32)个广播域，(33)个冲突域。
在TCP/IP体系结构中，BGP协议是一种(18)，BGP报文封装在(19)中传送。
在Windows　Server　2003中，默认情况下(35)组用户拥有访问和完全控制终端服务器的权限。
某系统的可靠性结构框图如下图所示。该系统由4个部件组成，其中2、3两部件并联冗余，再与1、4部件串联构成。假设部件1、2、3的可靠度分别为0.90、0.70、0.70。若要求该系统的可靠度不低于0.75，则进行系统设计时，分配给部件4的可靠度至少应为(4)
T1载波每个信道的数据速率为(16)，T1信道的总数据速率为(17)。
在FTP协议中，控制连接是由(21)主动建立的。
Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can
传统的交换机作为第二层设备，只能识别并转发(26)地址，要支持VLAN间的通信只能借助于具有(27)功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器解决VLAN通信时，路由器得到一个VLAN包后，根据目的IP地址，获得目的MAC地址及相应
知识产权分为工业产权和(54)，由于智力成果具有可以同时被多个主体所使用的特点，因此法律授予知识产权这种专有权具有(55)，知识产权具有法定的保护期限，而商业秘密受法律保护的期限为(56)，甲A未经乙B的同意擅自发表B的软件产品，甲A这种行为构成(57)，
软件设计中划分模块的一个准则是(15)。两个模块之间的耦合方式中，(16)合的耦合度最高，(17)的耦合度最低。一个模块内部的聚敛种类中，(18)内聚的内聚度最高，(19)的内聚度最低。

随机试题

Iwouldrecommendthisinnhighlyonaccountofitswonderfullocation.
口腔颌面部创伤活动性出血时，最可靠的止血方法是
李立持有甲有限责任公司10%的股权，该公司未设立董事会和监事会。李立发现公司执行董事何少华(持有该公司90%股权)将公司产品低价出售给其妻开办的公司，遂书面向公司监事姜华反映。姜华出于私情未予过问。李立应当如何保护公司和自己的合法利益?()
盾构法施工城市轨道交通隧道最常见的衬砌形式是()衬砌。
国际上把建设监理单位所提供的服务归为(　　)服务。
国际税收协定的主要内容包括()。
阅读《唐雎不辱使命》教学实录(节选)，按照要求答题。《唐雎不辱使命》是某版语文教材九年级上册的一篇文言文。学习文言文，大多数学生觉得烦琐无味，有着理不清的字词，释不完的句意。一开始我也想因循掌握字词、疏通文意、品析人物的模式进行教学，然而在讲到唐
以下媒体中，_______是表示媒体，_______是表现媒体。(30)
Afterits【L1】______tothe【L2】______in2001,Chinahastakenstepstowardsopeningupits【L3】______.Asaconditionforjoiningt
Amazon,whichgotitsstartsellingbooksonline,announcedthisyearthat,forthefirsttime,itsdigitalbookshadoutsold

最新回复(0)

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

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

软考中级

在下图的网络配置中，总共有(32)个广播域，(33)个冲突域。

在TCP/IP体系结构中，BGP协议是一种(18)，BGP报文封装在(19)中传送。

在Windows　Server　2003中，默认情况下(35)组用户拥有访问和完全控制终端服务器的权限。

T1载波每个信道的数据速率为(16)，T1信道的总数据速率为(17)。

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

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

软件设计中划分模块的一个准则是(15)。两个模块之间的耦合方式中，(16)合的耦合度最高，(17)的耦合度最低。一个模块内部的聚敛种类中，(18)内聚的内聚度最高，(19)的内聚度最低。

Iwouldrecommendthisinnhighlyonaccountofitswonderfullocation.

口腔颌面部创伤活动性出血时，最可靠的止血方法是

盾构法施工城市轨道交通隧道最常见的衬砌形式是()衬砌。

国际上把建设监理单位所提供的服务归为(　　)服务。

国际税收协定的主要内容包括()。

以下媒体中，_是表示媒体，_是表现媒体。(30)

Afterits【L1】tothe【L2】in2001,Chinahastakenstepstowardsopeningupits【L3】__.Asaconditionforjoiningt

Amazon,whichgotitsstartsellingbooksonline,announcedthisyearthat,forthefirsttime,itsdigitalbookshadoutsold

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

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

软考中级

在下图的网络配置中，总共有(32)个广播域，(33)个冲突域。

在TCP/IP体系结构中，BGP协议是一种(18)，BGP报文封装在(19)中传送。

在Windows Server 2003中，默认情况下(35)组用户拥有访问和完全控制终端服务器的权限。

T1载波每个信道的数据速率为(16)，T1信道的总数据速率为(17)。

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

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

软件设计中划分模块的一个准则是(15)。两个模块之间的耦合方式中，(16)合的耦合度最高，(17)的耦合度最低。一个模块内部的聚敛种类中，(18)内聚的内聚度最高，(19)的内聚度最低。

Iwouldrecommendthisinnhighlyonaccountofitswonderfullocation.

口腔颌面部创伤活动性出血时，最可靠的止血方法是

盾构法施工城市轨道交通隧道最常见的衬砌形式是()衬砌。

国际上把建设监理单位所提供的服务归为( )服务。

国际税收协定的主要内容包括()。

以下媒体中，_______是表示媒体，_______是表现媒体。(30)

Afterits【L1】______tothe【L2】______in2001,Chinahastakenstepstowardsopeningupits【L3】______.Asaconditionforjoiningt

Amazon,whichgotitsstartsellingbooksonline,announcedthisyearthat,forthefirsttime,itsdigitalbookshadoutsold

在Windows　Server　2003中，默认情况下(35)组用户拥有访问和完全控制终端服务器的权限。

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

国际上把建设监理单位所提供的服务归为(　　)服务。

以下媒体中，_是表示媒体，_是表现媒体。(30)

Afterits【L1】tothe【L2】in2001,Chinahastakenstepstowardsopeningupits【L3】__.Asaconditionforjoiningt