下列有关散列查找的叙述正确的是( )。

admin2021-08-17 31

问题下列有关散列查找的叙述正确的是( )。

选项 A、散列存储法只能存储数据元素的值，不能存储数据元素之间的关系
B、散列冲突是指同一个关键字对应多个不同的散列地址
C、用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中
D、若散列表的装填因子a＜＜1，则可避免冲突的产生

答案A

解析在散列表中，每个元素的存储位置通过散列函数和解决冲突的方法得到，散列存储法只存储数据元素的值，不能存储数据元素之间的关系，所以选项A正确；散列冲突是指多个不同关键字对应相同的散列地址，选项B错误；用线性探测法解决冲突的散列表中，散列函数值相同的关键字不一定总是存放在一片连续的存储单元中，选项C错误；装填因子a越小，发生冲突的概率越小，但仍有可能发生冲突。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列有关散列查找的叙述正确的是( )。

计算机408

学硕统考专业

假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。该计算机的MIPS数是多少?平均每秒Cache缺失的次数是多少

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网，列出其关键活动及相应的有向边＜i，i，w＞，i、i为顶点，w为权值，试问其关键路径的长度是多少?

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。从v1出发到其余各顶点的最短路径长度。

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。假定在第26轮次之后收到了3个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口cwnd和门限ssthresh应设置为多大?

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：若表5-1中的某个IP分组在S发出时的前40

______(compare)withoursmallflat,Billshouseseemedlikeapalace.

试述水痘的皮疹特征。

下列病证中，麻黄不能使用的病证是

暑邪为病而见汗多、气短、乏力，这是由于

神经-骨骼肌接头处的兴奋传递物质是(　　　)。

某保险公司开展了一项3年期的储金业务。2005年5月，月初的储金余额为1000万元，月末的储金余额为1500万元。人民银行公布的一年期存款的年利率为2%，3年期存款的年利率为2.5%，则该保险公司当月“储金业务”的营业额为()。

一般性货币政策工具包括()。

根据以下资料，回答下列小题。居民服务业中，城镇非私营单位就业人员比私营单位就业人员收入高约：

下列情形中，构成诈骗罪的是()。

Whatarethetwopeopletalkingabout?

下列有关散列查找的叙述正确的是( )。

计算机408

学硕统考专业

假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。该计算机的MIPS数是多少?平均每秒Cache缺失的次数是多少

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网，列出其关键活动及相应的有向边＜i，i，w＞，i、i为顶点，w为权值，试问其关键路径的长度是多少?

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。从v1出发到其余各顶点的最短路径长度。

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。假定在第26轮次之后收到了3个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口cwnd和门限ssthresh应设置为多大?

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：若表5-1中的某个IP分组在S发出时的前40

______(compare)withoursmallflat,Billshouseseemedlikeapalace.

试述水痘的皮疹特征。

下列病证中，麻黄不能使用的病证是

暑邪为病而见汗多、气短、乏力，这是由于

神经-骨骼肌接头处的兴奋传递物质是( )。

某保险公司开展了一项3年期的储金业务。2005年5月，月初的储金余额为1000万元，月末的储金余额为1500万元。人民银行公布的一年期存款的年利率为2%，3年期存款的年利率为2.5%，则该保险公司当月“储金业务”的营业额为()。

一般性货币政策工具包括()。

根据以下资料，回答下列小题。居民服务业中，城镇非私营单位就业人员比私营单位就业人员收入高约：

下列情形中，构成诈骗罪的是()。

Whatarethetwopeopletalkingabout?

神经-骨骼肌接头处的兴奋传递物质是(　　　)。