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

admin2019-05-10 21

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

第二次工业革命引起的生产关系方面最突出的变化是()。

洪武八年。朱元璋仿照元朝的办法，印造()，命令民间通行。形成了钱、钞并用的货币制度。

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度

戊戌政变发生的时间是()。

下列法律文件中，规定内阁对君主负责的是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

形成阳偏胜的主要原因是(　　)

安装在报警阀和水力警铃之间的罐式容器称()。

保温工程的保修期，自()之日起计算。

用于衡量公司资产管理效率的指标有()。

根据合同法理论，同时具有双务、有偿和诺成性质的合同有()。(2009年)

下列各项中，属于企业持有至到期投资的有()。

美丽而宏伟的大自然，是上帝创造的花园，除了这儿，我们还可以在哪里如此自由地，充满惊喜和依赖?在哪里还能如此深切地生命中无尽的美感，像宇宙一样深沉?填入横线部分最恰当的一项是()。

A、Holdingbackreward.B、Deliveringone’spotentials.C、Closingthemotivationgap.D、Expectingarewardfromemployees.C

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

计算机408

学硕统考专业

第二次工业革命引起的生产关系方面最突出的变化是()。

洪武八年。朱元璋仿照元朝的办法，印造()，命令民间通行。形成了钱、钞并用的货币制度。

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度

戊戌政变发生的时间是()。

下列法律文件中，规定内阁对君主负责的是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

形成阳偏胜的主要原因是( )

安装在报警阀和水力警铃之间的罐式容器称()。

保温工程的保修期，自()之日起计算。

用于衡量公司资产管理效率的指标有()。

根据合同法理论，同时具有双务、有偿和诺成性质的合同有()。(2009年)

下列各项中，属于企业持有至到期投资的有()。

美丽而宏伟的大自然，是上帝创造的花园，除了这儿，我们还可以在哪里如此自由地______，充满惊喜和依赖?在哪里还能如此深切地______生命中无尽的美感，像宇宙一样深沉?填入横线部分最恰当的一项是()。

A、Holdingbackreward.B、Deliveringone’spotentials.C、Closingthemotivationgap.D、Expectingarewardfromemployees.C

形成阳偏胜的主要原因是(　　)

美丽而宏伟的大自然，是上帝创造的花园，除了这儿，我们还可以在哪里如此自由地，充满惊喜和依赖?在哪里还能如此深切地生命中无尽的美感，像宇宙一样深沉?填入横线部分最恰当的一项是()。