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

admin2009-02-15 27

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

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

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

软考中级

相关试题推荐

IETF定义的多协议标记交换(MPLS)是一种第三层交换技术，MPLS网络由(38)组成，负责为网络流添加/删除标记的是(39)。
布线实施后需要进行测试，在测试线路的主要指标电，(23)是指一对线对相邻的另一对线通过电磁感应所产生的偶合信号。(24)是由于集肤效应、绝缘损耗、阻抗不匹配、连接电阻等因素，造成信号沿链路传输时的损失。
高速缓存Cache与主存间采用全相联地址映像方式，高速缓存的容量为4MB，分为　4块，每块1MB，主存容量为256MB。若主存读写时间为30ns，高速缓存的读写时间为　3ns，平均读写时间为3.27ns，则该高速缓存的命中率为(1)%。若地址变换表如下所示
某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。
某Apache服务器的配置文件httpd.conf包含如下所示配置项。在(32)处选择合适的选项，使得用户可通过http：//www.test.cn访问到该Apache服务器；当用户访问http://111.25.4.30:80时，会访问到(33)虚拟主
若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为(1)/小时。
非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(3
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(35)。将物理信道的总频带宽分割成若干个子信道，每个信道传输一路信号，这是(36)。在光纤中采用的
WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.
软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中，(62)耦合的耦合度最高，(63)耦合的耦合度最低。一个模块内部的内聚种类中，(64)内聚的内聚度最高，(65)内聚的内聚度最低。

随机试题

患者，男性，28岁。阵发性心悸3年，每次心悸突然发生，持续半小时至3小时不等。本次发作时心律齐，200次／分，按摩颈动脉窦心律能突然减慢至正常；心电图QRS波形态正常，P波不明显。诊断为()
患者，病由抑郁而起，腹部结块，或左或右，走窜不定，按之略痛，脘胁不舒，暖气频频，便艰纳呆，苔薄，脉弦。证属
头孢菌素类（　　）。甲氧苄胺嘧啶类（　　）。
下列关于期货公司的股东、实际控制人或者其他关联人在期货公司从事期货交易的表述，错误的是()。[2012年6月真题]
Forthefirsttime,morewomenthanmenintheUnitedStatesreceiveddoctoraldegreeslastyear,theclimaxofdecadesofchang
原型化并不是孤立出现的事件，它是一个很活跃的过程，受控于项目管理。项目管理的功能包括：质量、资源、成本、时间和【】。
如下图所示，3com和Cisco公司的交换机相互连接，在两台交换机之间需传输VLANID为1、10、20和30的4个VIAN信息，Catalyst3548交换机VLANTrunk的正确配置是()。
以下叙述中正确的是
Scottandhiscompanions(同伴)wereterriblydisappointed.WhentheygottotheSouthPole,theyfoundtheNorwegians(挪威人)hadbea
Wheredoesthisconversationmostlikelytakeplace?

最新回复(0)

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

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

软考中级

IETF定义的多协议标记交换(MPLS)是一种第三层交换技术，MPLS网络由(38)组成，负责为网络流添加/删除标记的是(39)。

布线实施后需要进行测试，在测试线路的主要指标电，(23)是指一对线对相邻的另一对线通过电磁感应所产生的偶合信号。(24)是由于集肤效应、绝缘损耗、阻抗不匹配、连接电阻等因素，造成信号沿链路传输时的损失。

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。

某Apache服务器的配置文件httpd.conf包含如下所示配置项。在(32)处选择合适的选项，使得用户可通过http：//www.test.cn访问到该Apache服务器；当用户访问http://111.25.4.30:80时，会访问到(33)虚拟主

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

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(3

WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.

软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中，(62)耦合的耦合度最高，(63)耦合的耦合度最低。一个模块内部的内聚种类中，(64)内聚的内聚度最高，(65)内聚的内聚度最低。

患者，男性，28岁。阵发性心悸3年，每次心悸突然发生，持续半小时至3小时不等。本次发作时心律齐，200次／分，按摩颈动脉窦心律能突然减慢至正常；心电图QRS波形态正常，P波不明显。诊断为()

患者，病由抑郁而起，腹部结块，或左或右，走窜不定，按之略痛，脘胁不舒，暖气频频，便艰纳呆，苔薄，脉弦。证属

头孢菌素类（ ）。甲氧苄胺嘧啶类（ ）。

下列关于期货公司的股东、实际控制人或者其他关联人在期货公司从事期货交易的表述，错误的是()。[2012年6月真题]

Forthefirsttime,morewomenthanmenintheUnitedStatesreceiveddoctoraldegreeslastyear,theclimaxofdecadesofchang

原型化并不是孤立出现的事件，它是一个很活跃的过程，受控于项目管理。项目管理的功能包括：质量、资源、成本、时间和【】。

如下图所示，3com和Cisco公司的交换机相互连接，在两台交换机之间需传输VLANID为1、10、20和30的4个VIAN信息，Catalyst3548交换机VLANTrunk的正确配置是()。

以下叙述中正确的是

Scottandhiscompanions(同伴)wereterriblydisappointed.WhentheygottotheSouthPole,theyfoundtheNorwegians(挪威人)hadbea

Wheredoesthisconversationmostlikelytakeplace?

头孢菌素类（　　）。甲氧苄胺嘧啶类（　　）。