工学
单选题若结点的存储地址与其关键字之间存在某种函数关系，则称这种存储结构为：（）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．散列存储结构
第5题：
性表的单链接存储中，若一个结点的地址为P，结点指针域为next，则其后继结点的地址为______。
P→next 解析：对线性链表，存储每个结点的直接后继结点的存储位置域为指针域，p的后继结点地址就是P→next．对顺序存储结构，其后继结点位置为当前结点位置加上后继结点大小。
第6题：
（ 8 ） 以下 关于顺序存储结构的叙述中，哪些是正确的？
Ⅰ . 结点之间的关系由存储单元的邻接关系来体现
Ⅱ . 逻辑上相邻的结点物理上不必邻接
Ⅲ . 存储密度大，存储空间利用率高
Ⅳ . 插入、删除操作灵活方便，不必移动结点
Ⅴ ．可以通过计算直接确定第 i 个结点的存储地址
A ）仅 Ⅰ 、 Ⅱ 和 Ⅲ
B ）仅 Ⅰ 、 Ⅲ 和 Ⅴ
C ）仅 Ⅱ 、 Ⅲ 和 Ⅳ
D ）仅 Ⅱ 、 Ⅳ 和 Ⅴ
第7题：
数据在计算机存储器内表示时，如果元素在存储器中的相对位置能反映数据元素之间的逻辑关系，则称这种存储结构为()。
A.存储结构
B.逻辑结构
C.顺序存储结构
D.链式存储结构
第8题：
（7）下列关于顺序存储结构的叙述中，不正确的是（ ）。
A）结点之间的关系由存储单元的邻接关系来体现
B）存储密度大，存储空间利用率高
C）插入、删除操作灵活方便，不必移动结点
D）可以通过计算直接确定第 i 个结点的存储地址
（7）【答案】C）
【解析】顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一），并要求内存中可用存储单元的地址必须是连续的。其优点是：存储密度大，存储空间利用率高。其缺点是：插入或删除元素时不方便。
第9题：
下列关于顺序存储结构的叙述中，哪一条是不正确的?
A．结点之间的关系由存储单元的邻接关系来体现
B．存储密度大，存储空间利用率高
C．插入、删除操作灵活方便，不必移动结点
D．可以通过计算直接确定第i个结点的存储地址
解析：顺序存储时，相邻数据元素的存放地址也相邻(逻辑与物理统一)；要求内存中可用存储单元的地址必须是连续的。优点：存储密度大，存储空间利用率高。缺点：插入或删除元素时不方便。
第10题：
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点的下标为k(起始下标为1)，那么(39)时采用顺序存储更节省空间。
A．
B．
C．
D．
解析：采用三叉链表存储二叉树时，每个结点需要占用d+4*3个字节，n个结点则需要 n(d+12)。若顺序存储最后一个结点的下标为k，则共需kd个字节。显然，kdn(d+12)时采用顺序存储更节省空间，即要求(作图)。