以下关于哈希表的叙述中，错误的是（）。A、哈希表中元素的存储位置根据该元素的关键字值计算得到B、哈希表中的元素越多，插入一新元素时发生冲突的可能性就越小C、哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大D、哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较
题目
以下关于哈希表的叙述中，错误的是（）。
- A、哈希表中元素的存储位置根据该元素的关键字值计算得到
- B、哈希表中的元素越多，插入一新元素时发生冲突的可能性就越小
- C、哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大
- D、哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较
相似考题
更多“以下关于哈希表的叙述中，错误的是（）。A、哈希表中元素的存储位置根据该元素的关键字值计算得到B、哈希表中的元素越多，插入一新元素时发生冲突的可能性就越小C、哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大D、哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较”相关问题
-
第1题：
为了要性表中插入一个新元素，首先要给该元素分配一个______，以便用于存储该元素的值。
正确答案：新结点
新结点 -
第2题：
以下关于哈希表的叙述中，错误的是______。
A．哈希表中元素的存储位置根据该元素的关键字值计算得到
B．哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越小
C．哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大
D．哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较
A．
B．
C．
D．
正确答案：B
-
第3题：
哈希表是用来存放查找表中记录序列的表，每一个记录的存储位置是以该记录得到关键字为（），由相应哈希函数计算所得到的（）。
自变量；函数值
略 -
第4题：
在哈希查找中，元素关键字值与其在哈希表中存放位置的对应关系称为（）
正确答案:哈希函数 -
第5题：
数据结构与算法中，负载因子（装填因子）是哈希表的一个重要参数，它反映哈希表的装满程度，该值越大则发生冲突可能性越大。
正确答案:正确 -
第6题：
在线性表的哈希存储中，装填因子 又称为装填系数，若用m表示哈希表的长度，n表示线性表中的元素的个数，则α等于（）
正确答案:n/m -
第7题：
简述哈希表的元素存储原理。
正确答案:确定一函数h，对于关键字值是k的元素，以k为自变量计算函数值h（k），这个函数值被解释为一片连续存储空间中的一个地址（即数组中的一个下标值），元素即被存入到这个地址中。 -
第8题：
关于哈希函数，以下说法错误的是（）。
- A、哈希函数的主要目的在于在元素和关键字之间建立一一对应的关系
- B、哈希函数就是关键字本身
- C、哈希函数可以由用户自己定义
- D、同一组数据，可以使用不同的哈希函数得到不同的哈希表
正确答案:B -
第9题：
判断题负载因子（装填因子）是哈希表的一个重要参数，它反映哈希表的装满程度，该值越大则发生冲突可能性越大。A对
B错
正确答案： 错解析： 暂无解析 -
第10题：
单选题以下关于哈希表的叙述中，错误的是（）。A哈希表中元素的存储位置根据该元素的关键字值计算得到
B哈希表中的元素越多，插入一新元素时发生冲突的可能性就越小
C哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大
D哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较
正确答案： B解析： 当选择某个哈希函数后，不同的关键字可能与同一个哈希地址相对应，这种现象称为冲突。哈希表中的元素越多，当插入一个新元素时，哈希地址出现冲突的可能性就越大。 -
第11题：
填空题对线性表（18，25，63，50，42，32，90）进行哈希存储时，若选用H（K）=K % 9作为哈希函数，则哈希地址为0的元素有（）个，哈希地址为5的元素有（）个。正确答案： 3,2解析： 暂无解析 -
第12题：
判断题数据结构与算法中，负载因子（装填因子）是哈希表的一个重要参数，它反映哈希表的装满程度，该值越大则发生冲突可能性越大。A对
B错
正确答案： 错解析： 暂无解析 -
第13题：
以下关于线性表存储结构的叙述，正确的是（57）。
A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
正确答案：A
线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级，因为顺序存储结构访问元素时，能直接定位元素，这样，操作的时间复杂度为O（1）。 -
第14题：
用哈希表存储元素时,需要进行冲突（碰撞）处理,冲突是指（ ）。A.关键字被依次映射到地址编号连续的存储位置
B.关键字不同的元素被映射到相同的存储位置
C.关键字相同的元素被映射到不同的存储位置
D.关键字被映射到哈希表之外的位置答案：B解析：哈希表hashtable通过一个已记录的关键字为自变量的函数（哈希函数）得到该记录的存储地址，所以在哈希表中进行查找操作时，需用同一哈希函数计算得到待查记录的存储地址，然后到相应的存储单元去获得有关信息再判定查找是否成功。用哈希表存储元素时,需要进行冲突（碰撞）处理，这个冲突指的是关键字不同的元素被映射到相同的存储位置。 -
第15题：
在一个长度为n的顺序存储结构的线性表中，向第i（1£i£n+1）个元素之前插入新元素时，需向后移动（）个数据元素。
n-i+1
略 -
第16题：
负载因子（装填因子）是哈希表的一个重要参数，它反映哈希表的装满程度，该值越大则发生冲突可能性越大。
正确答案:正确 -
第17题：
若根据查找表（23，44，36，48，52，73，64，58）建立哈希表，采用h（K）=K%7计算哈希地址，则哈希地址等于3的元素个数（）。
- A、 1
- B、 2
- C、 3
- D、 4
正确答案:B -
第18题：
数据结构与算法里，关于哈希表的装填因子，以下正确的有（）。
- A、装填因子的值越小，发生冲突的概率越小
- B、装填因子越大，表中填入的记录越多，在填入的时候发生冲突的可能性就越大，在进行查找时候，查找的次数也就越多。
- C、装填因子=表中填入的记录数/哈希表的总长度
- D、装填因子的值越小，就可以避免冲突的发生
正确答案:A,B,C -
第19题：
对线性表（18，25，63，50，42，32，90）进行哈希存储时，若选用H（K）=K % 9作为哈希函数，则哈希地址为0的元素有（）个，哈希地址为5的元素有（）个。
正确答案:3；2 -
第20题：
填空题在哈希查找中，元素关键字值与其在哈希表中存放位置的对应关系称为（）正确答案： 哈希函数解析： 暂无解析 -
第21题：
填空题哈希表是用来存放查找表中记录序列的表，每一个记录的存储位置是以该记录得到关键字为（），由相应哈希函数计算所得到的（）。正确答案： 自变量,函数值解析： 暂无解析 -
第22题：
问答题简述哈希表的元素存储原理。正确答案： 确定一函数h，对于关键字值是k的元素，以k为自变量计算函数值h（k），这个函数值被解释为一片连续存储空间中的一个地址（即数组中的一个下标值），元素即被存入到这个地址中。解析： 暂无解析 -
第23题：
填空题在线性表的哈希存储中，装填因子 又称为装填系数，若用m表示哈希表的长度，n表示线性表中的元素的个数，则α等于（）正确答案： n/m解析： 暂无解析