数据结构
若结点的存储地址与其关键字之间存在某种函数关系，则称这种存储结构为：（）A、顺序存储结构B、链式存储结构C、索引存储结构D、散列存储结构
题目
若结点的存储地址与其关键字之间存在某种函数关系，则称这种存储结构为：（）
- A、顺序存储结构
- B、链式存储结构
- C、索引存储结构
- D、散列存储结构
相似问题和答案
第1题：
在(56)存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。
A．顺序(Sequence)
B．链表(Link)
C．索引(Index)
D．散列(Hash)
解析：本题考查数据的基本存储结构。顺序存储指逻辑上相邻的元素其存储位置也相邻。链表存储结构中，通过结点中的指针映射元素之间的逻辑关系。索引存储是指在元素的存储结构之上另外建立一个元素与其存储位置之间的索引表。散列存储结构中，元素的存储位置与其关键字之间有某种映射关系。
第2题：
_____的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
A．树形存储结构
B．链式存储结构
C．索引存储结构
D．散列存储结构
解析：显然这是散列存储结构。散列存储结构将结点按其关键字的散列地址存储到散列表中。常用的散列函数有除余法、基数转换法、平方取中法、折叠法、移位法和随机数法等。
第3题：
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
第4题：
下列关于顺序存储结构的叙述中，哪一条是不正确的?
A．结点之间的关系由存储单元的邻接关系来体现
B．存储密度大，存储空间利用率高
C．插入、删除操作灵活方便，不必移动结点
D．可以通过计算直接确定第i个结点的存储地址
解析：顺序存储时，相邻数据元素的存放地址也相邻(逻辑与物理统一)；要求内存中可用存储单元的地址必须是连续的。优点：存储密度大，存储空间利用率高。缺点：插入或删除元素时不方便。
第5题：
以下关于顺序存储结构的叙述中，哪些是正确的?
Ⅰ.结点之间的关系由存储单元的邻接关系来体现
Ⅱ.逻辑上相邻的结点物理上不必邻接
Ⅲ.存储密度大，存储空间利用率高
Ⅳ.插入、删除操作灵活方便，不必移动结点
Ⅴ.可以通过计算直接确定第i个结点的存储地址
A．仅Ⅰ、Ⅱ和Ⅲ
B．仅Ⅰ、Ⅲ和Ⅴ
C．仅Ⅱ、Ⅲ和Ⅳ
D．仅Ⅱ、Ⅳ和Ⅴ
解析：顺序存储方法就是把逻辑上相邻的节点存储在物理位置相邻的存储单元里，节点间的逻辑关系由存储单元的邻接关系来体现，因此II错误。顺序存储较之链式存储的缺点就是插入、删除操作不方便，需要依次移动节点才能完成操作，因此IV错误。答案选B。
第6题：
（ 8 ） 以下 关于顺序存储结构的叙述中，哪些是正确的？
Ⅰ . 结点之间的关系由存储单元的邻接关系来体现
Ⅱ . 逻辑上相邻的结点物理上不必邻接
Ⅲ . 存储密度大，存储空间利用率高
Ⅳ . 插入、删除操作灵活方便，不必移动结点
Ⅴ ．可以通过计算直接确定第 i 个结点的存储地址
A ）仅 Ⅰ 、 Ⅱ 和 Ⅲ
B ）仅 Ⅰ 、 Ⅲ 和 Ⅴ
C ）仅 Ⅱ 、 Ⅲ 和 Ⅳ
D ）仅 Ⅱ 、 Ⅳ 和 Ⅴ
第7题：
数据在计算机存储器内表示时，如果元素在存储器中的相对位置能反映数据元素之间的逻辑关系，则称这种存储结构为()。
A.存储结构
B.逻辑结构
C.顺序存储结构
D.链式存储结构
第8题：
（7）下列关于顺序存储结构的叙述中，不正确的是（ ）。
A）结点之间的关系由存储单元的邻接关系来体现
B）存储密度大，存储空间利用率高
C）插入、删除操作灵活方便，不必移动结点
D）可以通过计算直接确定第 i 个结点的存储地址
（7）【答案】C）
【解析】顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一），并要求内存中可用存储单元的地址必须是连续的。其优点是：存储密度大，存储空间利用率高。其缺点是：插入或删除元素时不方便。
第9题：
性表的单链接存储中，若一个结点的地址为P，结点指针域为next，则其后继结点的地址为______。
P→next 解析：对线性链表，存储每个结点的直接后继结点的存储位置域为指针域，p的后继结点地址就是P→next．对顺序存储结构，其后继结点位置为当前结点位置加上后继结点大小。
第10题：
若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为______ 。
A．顺序存储结构
B．链式存储结构
C．索引存储结构
D．散列存储结构