计算机二级
以下关于顺序存储结构的叙述中，（ ）是正确的。A．每个结点中至少包含一个指针域B．逻辑上相邻的结点物理上不必邻接C．可用于栈、队列、树等逻辑结构的存储表示D．插入、删除运算操作不方便
题目
以下关于顺序存储结构的叙述中，（ ）是正确的。
A．每个结点中至少包含一个指针域
B．逻辑上相邻的结点物理上不必邻接
C．可用于栈、队列、树等逻辑结构的存储表示
D．插入、删除运算操作不方便
相似问题和答案
第1题：
（9）下列关于链式存储结构的叙述中，（ ）是正确的。
Ⅰ、逻辑上相邻的结点物理上不必邻接 Ⅱ、每个结点都包含恰好一个指针域
Ⅲ、用指针来体现数据元素之间逻辑上的关系 Ⅳ、结点中的指针都不能为空
Ⅴ、可以通过计算直接确定第i个结点的存储地址
A）仅Ⅰ和Ⅱ
B）仅Ⅰ和Ⅲ
C）仅Ⅰ、Ⅲ和Ⅴ
D）仅Ⅱ、Ⅳ和Ⅴ
（9）【答案】D)
【解析】。链式存储结构中有单链表和双向链表。单链表是每个结点只设置一个指针域，用以指向其后续结点。而双向链表在每个结点中调车两个指针域，分别指向其前驱结点和后续结点以第II条是不正确的。线形表为空表时，头结点的指针 域为空，所以第IV条是不正确的。链式存储结构不可以通过计算直接确定第I 个结点的存储地址，所以第V条是不正确的。
第2题：
下列关于链式存储结构的叙述中，不正确的是 ______。
A．结点除自身信息外，还包括指针域，因此存储密度小于顺序存储结构
B．逻辑上相邻的结点物理上不必邻接
C．可以通过计算直接确定第i个结点的存储地址
D．插入、删除运算操作方便，不必移动结点
解析：本题的考查点是链式存储结构。链式存储结构是在每个结点中至少包括一个指针域，用指针来体现数据元素之间逻辑上的联系。其主要特点是：①结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构。②逻辑上相邻的结点物理上不必邻接，可以表示线性表、树、图等多种逻辑结构的存储表示。③插入、删除运算操作方便，不必移动结点，只要改变结点的指针域即可。选项C：链表中第i个结点的地址只有通过从表头结点开始，遍历访问链表结点的方法才能确定第i个结点的存储地址，不能通过直接计算获得第i个结点的存储地址。
第3题：
以下关于链式存储结构的叙述中，哪一条是不正确的？
A．结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B．逻辑上相邻的结点物理上不必邻接
C．可以通过计算直接确定第i个结点的存储地址
D．插入、删除运算操作方便，不必移动结点
第4题：
下列叙述中正确的是()。
A.链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构
B.线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针
C.线性表的链式存储结构中，每个结点只能有一个指向后件的指针
D.线性表的链式存储结构中，叶子结点的指针只能是空
第5题：
（ 8 ）下列关于链式存储结构的叙述中，哪些是不正确的？
Ⅰ . 逻辑上相邻的结点物理上不比邻接
Ⅱ . 每个结点都包含好一个指针域
Ⅲ . 用指针来提现数据元素之间逻辑上的联系
Ⅳ . 结点中的指针都不能为空
Ⅴ . 可以通过计算直接确定第 i 个结点的存储地址
A) 仅 Ⅰ 、 Ⅱ 和 Ⅲ
B) 仅 Ⅰ 、 Ⅲ 和 Ⅳ
C) 仅 Ⅱ 、 Ⅲ 和 Ⅴ
D) 仅 Ⅱ 、 Ⅳ 和 Ⅴ
第6题：
以下关于链式存储结构说法错误的是()
A.比顺序存储结构的存储密度小
B.每个节点是由数据域和指针域组成
C.查找结点时链式存储比顺序存储快
D.逻辑上不相邻的节点物理上可能相邻
第7题：
以下关于链式存储结构的叙述中哪一条是错误的？
A．结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B．逻辑上相邻的结点物理上不必邻接
C．可以通过计算直接确定第i个结点的存储地址
D．插入、删除运算操作方便，不必移动结点
解析：链式存储方式的主要特点如下：①结点除自身信息外，还有表示连接信息的指针域，因此存储密度小于顺序存储结构，存储空间 利用率低。②逻辑上相邻的结点物理上不必相邻，可用于线性表、树、图等多种逻辑结构的存储表示。③插入、删除操作方便灵活，只要改变结点中的指针域即可，不必移动结点。其缺点也主要有以下两个方面：①每个结点增加了一个后继指针域，要花费更多的存储空间。②不能随机的直接访问线性表的任一结点。
第8题：
（8）下列关于链式存储结构的叙述中，哪些是正确的？
I 逻辑上相邻的结点物理上不必邻接
II 每个结点都包含恰好一个指针域
III 用指针来体现数据元素之间逻辑上的联系
IV 可以通过计算机直接确定第 i 个结点的存储地址
V 存储密度小于顺序存储结构
A）I、II 和 III
B）I、II、III 和 IV
C）II、IV 和 V
D）I、III 和 V
（8）【答案】D)
【解析】链式存储的主要特点是：
1 结点中除自身信息外，不可以表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。
2 逻辑上相邻的结点物理上不必相邻。
3 插入，删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。
第9题：
下面关于数据存储方式的叙述中，不止确的是
A．顺序存储结构和链式存储结构是最主要的两种存储方式
B．顺序存储结构的结点中只有自身信息域，没有链接信息域
C．链式存储结构的结点中可以有表示链接信息的指针域，也可以没有
D．顺序存储结构的存储密度比链式的高
解析：链式存储结构的结点中有表示链接信息的指针域，比顺序存储结构的存储密度小，存储空间利用率低。注意：链式存储结构的结点中必有表示链接信息的指针域。
第10题：
以下关于链式存储结构的叙述中，不正确的是（ ）。
A)结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B)逻辑上相邻的结点物理上不必邻接
C)可以通过计算直接确定第i个结点的存储地址
D)插入、删除运算操作方便，不必移动结点
链式存储结构的主要特点有：①结点中除自身信息外，还有表示链接信息的指针域，因此存储密度小、存储空间利用率低；②逻辑上相邻的结点物理上不必相邻：⑨插入、删除操作灵活方便。线性存储结构可以通过计算直接确定第i个结点的存储地址，但链式存储结构不能够。