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

admin2019-05-10 30

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

论述欧洲一体化进程及其影响。

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

提出“双重真理”，并认为理性和宗教并不矛盾的阿拉伯哲学家是()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

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

波形梁板安装后不需要及时固定。()

大功率整流元件的二极管是()。

关于小脑幕切迹疝的描述，错误的是

三清山风景如画，有——的峰峦，——的奇石。填人划横线部分最恰当的一项是()。

企业利润表中销售收入大幅增长，现金流量表中经营活动的现金流入可能没有相应增加。()

王某购买了某股份有限公司上市发行的每股面额为10元的股票1000股，预期每年可得5％的股息，而当年的银行存款利率为4％。如果没有其他因素的影响，那么，一年后王某所持股票的总价格为()。

京剧中饰演活泼、开朗的青年女性角色应是：

设n元线性方程组Ax=b，其中证明行列式|A|=(n+1)an。

使用【】创建数据访问页时，用户不需要做任何设置，所有工作都由系统自动完成。

Oncethelawyeraskedadoctortocurehimofhisillness.ThedoctortriedhisbestandsavedtheWoman.