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

admin2021-08-17 62

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

某二叉树有n个结点，并且高度为n，则此类二叉树一共有()种。

操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；

关于DMA方式和通道方式，下列说法中错误的是()。

确定加工余量大小的方法有、和三种方法。

装配工艺规程的内容包括()。

长期应用某种药物后需要增加剂量才能奏效，这种作用为()

应激反应

刘某，多次实施抢劫行为，手段恶劣且数额较大，后来在一次抢劫活动中被警察当场抓获。由于该案是被公安人员当场发现，而且事实清楚，因而在本案的诉讼程序中：()

1．背景材料：某沥青混凝土路面工程，路面结构形式自上而下依次为：上面层4cmAC-16(I)中粒式沥青混凝土、中面层6cm．AC-25(I)粗粒式沥青混凝土，下面层8cmAC-25(I)粗粒式沥青混凝土，工程量为：上面层482200m2、

中国台湾证券交易所目前发布的股价指数中，最有代表性的是()。

下列变量中，不属于确定市场细分变量的是（）

下列关于商业银行管理和使用理财资金的说法，正确的有()。

F

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

计算机408

学硕统考专业

某二叉树有n个结点，并且高度为n，则此类二叉树一共有()种。

操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；

关于DMA方式和通道方式，下列说法中错误的是()。

确定加工余量大小的方法有________、________和________三种方法。

装配工艺规程的内容包括()。

长期应用某种药物后需要增加剂量才能奏效，这种作用为()

应激反应

刘某，多次实施抢劫行为，手段恶劣且数额较大，后来在一次抢劫活动中被警察当场抓获。由于该案是被公安人员当场发现，而且事实清楚，因而在本案的诉讼程序中：()

1．背景材料：某沥青混凝土路面工程，路面结构形式自上而下依次为：上面层4cmAC-16(I)中粒式沥青混凝土、中面层6cm．AC-25(I)粗粒式沥青混凝土，下面层8cmAC-25(I)粗粒式沥青混凝土，工程量为：上面层482200m2、

中国台湾证券交易所目前发布的股价指数中，最有代表性的是()。

下列变量中，不属于确定市场细分变量的是（）

下列关于商业银行管理和使用理财资金的说法，正确的有()。

F

确定加工余量大小的方法有、和三种方法。