以下关于哈希(Hash，散列)查找的叙述中，正确的是_____________。

admin2019-04-22 49

问题以下关于哈希(Hash，散列)查找的叙述中，正确的是_____________。

选项 A、哈希函数应尽可能复杂些，以消除冲突
B、构造哈希函数时应尽量使关键字的所有组成部分都能起作用
C、进行哈希查找时，不在需要与查找表中的元素进行比较
D、在哈希表中只能添加元素不能删除元素

答案B

解析哈希表中元素是由哈希函数确定的。将数据元素的关键字K作为自变量，通过一定的函数关系(称为哈希函数)，计算出的值，即为该元素的存储地址。所以在构造哈希函数时应尽量使关键字的所有组成部分起作用。

转载请注明原文地址:https://kaotiyun.com/show/CeRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

以下关于哈希(Hash，散列)查找的叙述中，正确的是_____________。

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

软考中级

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(2)：PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(3)。（3）

TCP是互联网中的传输层协议，TCP协议进行流量控制的方法是(22)，当TCP实体发出连接请求(SYN)后，等待对方的(23)响应。

DHCP客户端通过(38)________________方式发送DHCPDiscovey消息。

OSPF报文采用(26)协议进行封装，以目标地址(27)发送到所有的OSPF路由器。(27)

某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值为(9)________________。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(2)

操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为(4)；操作数在寄存器中，寻址方式为(5)；操作数的地址在寄存器中，寻址方式为(6)。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

假如程序员可用的存储空间为4MB，则程序员所用的地址为(4)，而真正访问内存的地址称为(5)。

对滑动轴承的装配要求是：轴劲与轴承孔之间留有间隙，保持良好接触。（）

在权益法下确认投资收益时，可以不调整净利润的情形主要有()。

患儿，女，足月儿，生后5天。母乳喂养。出生第3天食奶量明显减少，第4天皮肤出现黄染而就诊。体检：体温37．8℃，脐部周围皮肤红肿，诊断为新生儿脐炎。此疾病最常见的病原菌是

关于依法必须招标工程中标候选人的公示，下列说法中正确的是()。【2015年真题】

商业企业会计科目按会计要素进行分类可分为资产类科目,负债类科目,所有者权益类科目。

福禄培尔认为，婴儿期为吸收期，应当以发展()为主。

Eatinghealthilycostsabout$1.50moreperpersondaily,accordingtothemostthoroughreviewyetoftheaffordabilityofahe

适用于TCP/IP网络管理的基本协议是(19)，其对应的管理信息库为(20)。

以下关于哈希(Hash，散列)查找的叙述中，正确的是_____________。

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

软考中级

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(2)：PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(3)。（3）

TCP是互联网中的传输层协议，TCP协议进行流量控制的方法是(22)，当TCP实体发出连接请求(SYN)后，等待对方的(23)响应。

DHCP客户端通过(38)________________方式发送DHCPDiscovey消息。

OSPF报文采用(26)协议进行封装，以目标地址(27)发送到所有的OSPF路由器。(27)

某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值为(9)________________。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(2)

操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为(4)；操作数在寄存器中，寻址方式为(5)；操作数的地址在寄存器中，寻址方式为(6)。

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

假如程序员可用的存储空间为4MB，则程序员所用的地址为(4)，而真正访问内存的地址称为(5)。

对滑动轴承的装配要求是：轴劲与轴承孔之间留有间隙，保持良好接触。（）

在权益法下确认投资收益时，可以不调整净利润的情形主要有()。

患儿，女，足月儿，生后5天。母乳喂养。出生第3天食奶量明显减少，第4天皮肤出现黄染而就诊。体检：体温37．8℃，脐部周围皮肤红肿，诊断为新生儿脐炎。此疾病最常见的病原菌是

关于依法必须招标工程中标候选人的公示，下列说法中正确的是()。【2015年真题】

商业企业会计科目按会计要素进行分类可分为资产类科目,负债类科目,所有者权益类科目。

福禄培尔认为，婴儿期为吸收期，应当以发展()为主。

Eatinghealthilycostsabout$1.50moreperpersondaily,accordingtothemostthoroughreviewyetoftheaffordabilityofahe

适用于TCP/IP网络管理的基本协议是(19)，其对应的管理信息库为(20)。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(