单选题以下关于哈希表的叙述中,错误的是()。A哈希表中元素的存储位置根据该元素的关键字值计算得到B哈希表中的元素越多,插入一新元素时发生冲突的可能性就越小C哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大D哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较
单选题
以下关于哈希表的叙述中,错误的是()。
A
哈希表中元素的存储位置根据该元素的关键字值计算得到
B
哈希表中的元素越多,插入一新元素时发生冲突的可能性就越小
C
哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大
D
哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较
参考解析
解析:
当选择某个哈希函数后,不同的关键字可能与同一个哈希地址相对应,这种现象称为冲突。哈希表中的元素越多,当插入一个新元素时,哈希地址出现冲突的可能性就越大。
相关考题:
● 以下关于哈希表的叙述中,错误的是 (36) 。(36)A. 哈希表中元素的存储位置根据该元素的关键字值计算得到B. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越小C. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大D. 哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较
以下关于线性表存储结构的叙述,正确的是(57)。A.线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级B.线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级C.线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级D.线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
以下关于哈希表的叙述中,错误的是______。A.哈希表中元素的存储位置根据该元素的关键字值计算得到B.哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越小C.哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大D.哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较A.B.C.D.
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。A.关键字被依次映射到地址编号连续的存储位置B.关键字不同的元素被映射到相同的存储位置C.关键字相同的元素被映射到不同的存储位置D.关键字被映射到哈希表之外的位置
以下关于哈希表的叙述中,错误的是()。A、哈希表中元素的存储位置根据该元素的关键字值计算得到B、哈希表中的元素越多,插入一新元素时发生冲突的可能性就越小C、哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大D、哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较
数据结构与算法里,关于哈希表的装填因子,以下正确的有()。A、装填因子的值越小,发生冲突的概率越小B、装填因子越大,表中填入的记录越多,在填入的时候发生冲突的可能性就越大,在进行查找时候,查找的次数也就越多。C、装填因子=表中填入的记录数/哈希表的总长度D、装填因子的值越小,就可以避免冲突的发生
关于哈希函数,以下说法错误的是()。A、哈希函数的主要目的在于在元素和关键字之间建立一一对应的关系B、哈希函数就是关键字本身C、哈希函数可以由用户自己定义D、同一组数据,可以使用不同的哈希函数得到不同的哈希表
单选题关于哈希函数,以下说法错误的是()。A哈希函数的主要目的在于在元素和关键字之间建立一一对应的关系B哈希函数就是关键字本身C哈希函数可以由用户自己定义D同一组数据,可以使用不同的哈希函数得到不同的哈希表
判断题数据结构与算法中,负载因子(装填因子)是哈希表的一个重要参数,它反映哈希表的装满程度,该值越大则发生冲突可能性越大。A对B错