在()存储结构中,数据结构中元素的存储地址与其关键字之间存在某种映射关系。A.树形存储结构B.链式存储结构C.索引存储结构D.散列存储结构
在()存储结构中,数据结构中元素的存储地址与其关键字之间存在某种映射关系。
A.树形存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
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散列存储结构