( )的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。A.树形存储结构B.链式存储结构C.索引存储结构D.散列存储结构
( )的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
A.树形存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
参考解析
解析:显然这是散列存储结构。散列存储结构将结点按其关键字的散列地址存储到散列表中。常用的散列函数有除余法、基数转换法、平方取中法、折叠法、移位法和随机数法等。
相关考题:
与其他查找方法相比,哈希查找法的特点是( )。A.通过关键字比较进行查找B.通过关键字计算记录存储地址进行查找C.通过关键字计算记录存储地址,并进行一定的比较进行查找D.通过分段进行逐个比较查找
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )A.关键字被依次映射到地址编号连续的存储位置B.关键字不同的元素被映射到相同的存储位置C.关键字相同的元素被映射到不同的存储位置D.关键字被映射到哈希表之外的位置
下列有关散列查找的叙述正确的是()。A.散列存储法只能存储数据元素的值,不能存储数据元素之间的关系B.散列冲突是指同一个关键字对应多个不同的散列地址C.用线性探测法解决冲突的散列表中,散列函数值相同的关键字总是存放在一片连续的存储单元中D.若散列表的装填因于a<<l,则可免冲突的严生
如果在内存中采用链式保存线性表,则元素之间的逻辑关系通过()。A、元素在内存中的相对位置表示逻辑次序B、元素本身的关键字来表示逻辑次序C、保存在元素中的指针表示先后次序D、设立单独的区域存储元素之间的逻辑次序
单选题如果在内存中采用链式保存线性表,则元素之间的逻辑关系通过()。A元素在内存中的相对位置表示逻辑次序B元素本身的关键字来表示逻辑次序C保存在元素中的指针表示先后次序D设立单独的区域存储元素之间的逻辑次序
单选题若结点的存储地址与其关键字之间存在某种函数关系,则称这种存储结构为:()A顺序存储结构B链式存储结构C索引存储结构D散列存储结构