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

admin2009-02-15 15

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

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

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

软考中级

相关试题推荐

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。
ARP协议的作用是(20)，ARP报文封装在(21)中传送。
活动目录(Active　Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。
网桥是用来连接同介质局域网的关键网络设备，无需用户设置的网桥称为“透明网桥”。当网桥从某个端口收到正确的数据帧之后，将在其地址表中查找该帧要到达的目地站的MAC地址，若找不到，则(66)，若发现其也在该端口的转发表中，则(67)。当网络中的网桥形成环路时，
网桥是用来连接同介质局域网的关键网络设备，无需用户设置的网桥称为“透明网桥”。当网桥从某个端口收到正确的数据帧之后，将在其地址表中查找该帧要到达的目地站的MAC地址，若找不到，则(66)，若发现其也在该端口的转发表中，则(67)。当网络中的网桥形成环路时，
某公司为便于远程员工在家里访问公司的一些数据，允许员工通过Internet访问公司的FTP服务器，如图5-1所示。为了能够方便地实现这一目标，决定在客户机与FTP服务器之间采用(31)协议，可在传输层对数据进行加密以保证数据通信的安全性。
一项网络工程的建设流程通常由①对现有网络的体系结构进行分析，②网络需求分析，③确定网络物理结构，④确定网络逻辑结构，⑤安装、测试和维护等5阶段组成，根据网络开发设计的过程，对这5个阶段的先后排序正确的是(59)。
在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat＄1命令；若用户键入的命令参数的个数为2时，执行cat＞＞＄2＜＄1命令。请将下面所示的Shell程序的空缺部分补齐。case(25)in1)cat＄1；；
内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某种出售罐装饮料的自动售货机(VendingMaChine)的工作过程描述如下：(1)顾客选择所需购买的饮料及数量。(2)顾客从投币口向自动售货机中投入硬币(该自动售货机只接收

随机试题

临产第二产程约需时间（）
A．痰热咳嗽，痰多B．风寒感冒，咳嗽气逆C．风热咳嗽，痰多燥咳D．痰热伤肺所致的咳嗽经久不愈E．肺热咳嗽，痰多强力枇杷露善治()。
当一项长期投资方案的净现值大于零时，说明()。
战略性人力资源管理将组织的注意力集中于()。
税务委托代理关系可以变更的原因有()。
根据我国宪法规定，下列有关审计机关的表述哪一项是错误的?()
渔业统计半年报数据显示，2015年上半年全国水产品产量2007．09万吨，同比增加3．2％；其中养殖产量211．38万吨，同比增长4．13％，捕捞产量585．71万吨，同比下降0．03％。据国家统计局数据，2015年上半年全国渔业产值4152．56亿元，同
设有幂级数。求：(Ⅰ)该幂级数的收敛半径与收敛域；(Ⅱ)该幂级数的导数在收敛区间内的和函数。
______English,sheisstudyingJapaneseandFrench.
A、Fivedaughtersfoughtoverinheritancefromtheirfather.B、Afamilysufferedfromnationalprejudice.C、Pridewasintheway

最新回复(0)

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

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

软考中级

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存，至少需要(2)片。

ARP协议的作用是(20)，ARP报文封装在(21)中传送。

活动目录(Active Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat＄1命令；若用户键入的命令参数的个数为2时，执行cat＞＞＄2＜＄1命令。请将下面所示的Shell程序的空缺部分补齐。case(25)in1)cat＄1；；

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为 32 K×8 bit的存储芯片构成该内存，则至少需要(32)片。

临产第二产程约需时间（）

A．痰热咳嗽，痰多B．风寒感冒，咳嗽气逆C．风热咳嗽，痰多燥咳D．痰热伤肺所致的咳嗽经久不愈E．肺热咳嗽，痰多强力枇杷露善治()。

当一项长期投资方案的净现值大于零时，说明()。

战略性人力资源管理将组织的注意力集中于()。

税务委托代理关系可以变更的原因有()。

根据我国宪法规定，下列有关审计机关的表述哪一项是错误的?()

设有幂级数。求：(Ⅰ)该幂级数的收敛半径与收敛域；(Ⅱ)该幂级数的导数在收敛区间内的和函数。

______English,sheisstudyingJapaneseandFrench.

A、Fivedaughtersfoughtoverinheritancefromtheirfather.B、Afamilysufferedfromnationalprejudice.C、Pridewasintheway

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。

活动目录(Active　Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。