itgle.com
● 下列有关数据存储结构的叙述中，正确的是“ （44） ”和“ （45） ”。（44）A. 顺序存储方式只能用于存储线性结构B. 顺序存储方式的优点是存储密度，插入、删除运算效率高C. 链表的每个结点中都恰好包含一个指针D. 队列的存储方式既可以是顺序方式，也可以是链接方式（45）A. 散列表的结点中只包含数据元素自身的信息，不包含任何指针B. 负载因子（装填因子）是散列法一个重要参数，它反映散列表装满程度C. 散列法存储的基本思想是把关键字的值作为数据的存储地址D. 在散列法中，不同的关键字值对应到不同
题目
● 下列有关数据存储结构的叙述中，正确的是“ （44） ”和“ （45） ”。
（44）
A. 顺序存储方式只能用于存储线性结构
B. 顺序存储方式的优点是存储密度，插入、删除运算效率高
C. 链表的每个结点中都恰好包含一个指针
D. 队列的存储方式既可以是顺序方式，也可以是链接方式
（45）
A. 散列表的结点中只包含数据元素自身的信息，不包含任何指针
B. 负载因子（装填因子）是散列法一个重要参数，它反映散列表装满程度
C. 散列法存储的基本思想是把关键字的值作为数据的存储地址
D. 在散列法中，不同的关键字值对应到不同的存储地址称作发生了冲突
相似考题
更多“● 下列有关数据存储结构的叙述中,正确的是“ (44) ”和“ (45) ”。(44)A. 顺序存储方式只能用于存储 ”相关问题
-
第1题：
下列关于数据存储方式的叙述中，不正确的是( )。
A．数据的主要存储方式有顺序存储结构和链式存储结构
B．顺序存储结构存储空间利用率低，链式存储结构空间利用率高
C．顺序存储结构的结点只有自身域，链式存储结构除了自身域还包括指针域
D．顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址
正确答案：B
解析：顺序存储结构的结点只有自身信息域，没有连接信息的域，因此存储密度大，存储空间利用率高。链式存储结构除了自身域还包括指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。 -
第2题：
下列关于链式存储的叙述中，正确的是( )。
A．链式存储结构的空间不可以是不连续的
B．数据结点的存储顺序与数据元素之间的逻辑关系必须一致
C．链式存储方式只可用于线性结构
D．链式存储也可用于非线性结构
正确答案：D
解析：链式存储结构的存储空间可以是不连续的，并且数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系是由指针域来确定的。链式存储方式可用于线性结构，也可用于非线性结构。 -
第3题：
下列关于链式存储的叙述中，正确的是( )。
A．链式存储结构的空间不可以是不连续的
B．数据节点的存储顺序与数据元素之间的逻辑关系必须一致
C．链式存储方式只可用于线性结构
D．链式存储也可用于非线性结构
正确答案：D
解析：链式存储结构不同于顺序存储结构，它的存储空间可以是不连续的，并且数据节点的存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系是由指针域来确定的。链式存储方式可用于线性结构链式存储也可用于非线性结构，在表示复杂的非线性结构时，指针域的个数要多一些。 -
第4题：
下面关于数据存储方式的叙述中，不正确的是
A．顺序存储结构和链式存储结构是最主要的两种存储方式
B．顺序存储结构的节点中只有自身信息域，没有链接信息域
C．链式存储结构的节点中可以有表示链接信息的指针域，也可以没有
D．顺序存储结构的存储密度比链式的高
正确答案：C
解析：链式存储结构的节点中有表示链接信息的指针域，比顺序存储结构的存储密度小，存储空间利用率低。 -
第5题：
下列有关数据存储结构的相关描述中，正确的是：①(1)；②(2)。
(1)
A．顺序存储方式只能用于存储线性结构
B．顺序存储方式的优点是存储密度，插入、删除运算效率高
C．链表的每个结点中都恰好包含一个指针
D．队列的存储方式既可以是顺序方式，也可以是链接方式
正确答案：D
解析：A的叙述不正确。顺序存储方式不只是应用于存储线性结构，一些非线性的结构也可以采用顺序方式存储，例如，完全二叉树的存储、稀疏矩阵的三元组法存储等。
B的叙述不正确。在顺序方式存储的数据结构中进行插入、删除运算会引起大量结点的移动，因此运算效率不高。
C的叙述不正确。单链表的每个结点中包含一个指针，而双链表的每个结点中就包含两个指针。
D的叙述正确。虽然队列通常用顺序方式存储，但它完全可以用链接方式存储，而且在不少的实际应用中采用链接方式存储。