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

admin2009-02-15 31

问题假定有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://www.kaotiyun.com/show/ZTxZ777K

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

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

软考中级

相关试题推荐

使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用至(26)位，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/f1",o_R
使用LOC(lines　of　code)度量软件规模的优点是(9)。
在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和FO设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总
下图为某系统集成项目的网络工程计划图，从图可知项目最短工期为(69)天，至少需要投入(70)人才能完成该项目(假设每个技术人员均能胜任每项工作)。
下列属于网络操作系统的容错技术的是(24)。
ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道。当使用HFC方式时，用户端需要CableModem，它提供的连接是(52)的。
虚拟存储管理系统的基础是程序的(23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(24)内，能够使该进程
虚拟存储管理系统的基础是程序的(23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(24)内，能够使该进程
虚拟存储，就是把多个存储介质模块(如硬盘、RAID)通过一定的手段集中管理起来，所有的存储模块在一个存储池(StoragePool)中得到统一管理。虚拟存储管理系统是以程序的(5)理论为基础的，其基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据

随机试题

下列选项中不符合蛋白质生理功能的是
A．普鲁卡因B．利多卡因C．丁卡因D．布比卡因E．罗哌卡因浸润麻醉不能选用
患儿4岁，患肾病综合征3个月。症见：肢体反复浮肿，按之凹陷难起，面色萎黄，神疲乏力，胸闷腹胀，纳少便溏，舌淡苔白滑，脉沉缓。实验室检查：尿蛋白明显增高，血浆蛋白降低，血清胆固醇5.7mmol/L。其证型是
有一住宅楼，建筑面积20000Ｍ2，面积热指标取qf＝60W/Ｍ2，供回水温度取设计值，使计算：(1)住宅楼所需热负荷为多少MW？(2)循环水量G（t/h）
下列文学常识中叙述错误的是()。
Recently,IflewtoLasVegastoattendameeting.Aswewereabouttoarrive,thepilotannouncedwithapologythattherewould
MetropolitanMuseumofArtislocatedinNewYorkCity.Itisoneofthelargestandmost【1】artmuseumsintheworld.In186
在Word中，当把鼠标放在图文框边缘时，鼠标会变成()形状。A．不变B．十字架C．十字架，四端有箭头D．十字架，四端有箭头，并出现一白色箭头
Oneofthemostcommonhumanfearsisscarcity.Manypeopleareafraidofnothavingenoughofwhattheyneedorwant,andsoth
Indiansaregenerallyreligiousandfamilyoriented,andtheirlivesaredeeply【C1】______intradition.Theinterestsofthefami

最新回复(0)

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

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

软考中级

使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用至(26)位，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/f1",o_R

使用LOC(lines of code)度量软件规模的优点是(9)。

下图为某系统集成项目的网络工程计划图，从图可知项目最短工期为(69)天，至少需要投入(70)人才能完成该项目(假设每个技术人员均能胜任每项工作)。

下列属于网络操作系统的容错技术的是(24)。

ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道。当使用HFC方式时，用户端需要CableModem，它提供的连接是(52)的。

下列选项中不符合蛋白质生理功能的是

A．普鲁卡因B．利多卡因C．丁卡因D．布比卡因E．罗哌卡因浸润麻醉不能选用

患儿4岁，患肾病综合征3个月。症见：肢体反复浮肿，按之凹陷难起，面色萎黄，神疲乏力，胸闷腹胀，纳少便溏，舌淡苔白滑，脉沉缓。实验室检查：尿蛋白明显增高，血浆蛋白降低，血清胆固醇5.7mmol/L。其证型是

有一住宅楼，建筑面积20000Ｍ2，面积热指标取qf＝60W/Ｍ2，供回水温度取设计值，使计算：(1)住宅楼所需热负荷为多少MW？(2)循环水量G（t/h）

下列文学常识中叙述错误的是()。

Recently,IflewtoLasVegastoattendameeting.Aswewereabouttoarrive,thepilotannouncedwithapologythattherewould

MetropolitanMuseumofArtislocatedinNewYorkCity.Itisoneofthelargestandmost【1】artmuseumsintheworld.In186

在Word中，当把鼠标放在图文框边缘时，鼠标会变成()形状。A．不变B．十字架C．十字架，四端有箭头D．十字架，四端有箭头，并出现一白色箭头

Oneofthemostcommonhumanfearsisscarcity.Manypeopleareafraidofnothavingenoughofwhattheyneedorwant,andsoth

Indiansaregenerallyreligiousandfamilyoriented,andtheirlivesaredeeply【C1】______intradition.Theinterestsofthefami

使用LOC(lines　of　code)度量软件规模的优点是(9)。