计算机软件技术基础
关于顺序存储的叙述中，哪一条是不正确的（）A、存储密度大B、逻辑上相邻的节点物理上不必邻接C、可以通过计算直接确定第i个节点的位置D、插入、删除操作不方便
题目
关于顺序存储的叙述中，哪一条是不正确的（）
- A、存储密度大
- B、逻辑上相邻的节点物理上不必邻接
- C、可以通过计算直接确定第i个节点的位置
- D、插入、删除操作不方便
相似问题和答案
第1题：
以下关于链式存储结构的叙述中哪一条是错误的？
A．结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B．逻辑上相邻的结点物理上不必邻接
C．可以通过计算直接确定第i个结点的存储地址
D．插入、删除运算操作方便，不必移动结点
解析：链式存储方式的主要特点如下：①结点除自身信息外，还有表示连接信息的指针域，因此存储密度小于顺序存储结构，存储空间 利用率低。②逻辑上相邻的结点物理上不必相邻，可用于线性表、树、图等多种逻辑结构的存储表示。③插入、删除操作方便灵活，只要改变结点中的指针域即可，不必移动结点。其缺点也主要有以下两个方面：①每个结点增加了一个后继指针域，要花费更多的存储空间。②不能随机的直接访问线性表的任一结点。
第2题：
下列关于顺序存储结构叙述中错误的是( )。
A．存储密度大
B．逻辑上相邻的结点物理上不必相邻
C．可以通过计算直接确定第i个结点的存储地址
D．插入、删除运算操作不方便
第3题：
以下关于链式存储结构的叙述中，哪一条是不正确的？
A．结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B．逻辑上相邻的结点物理上不必邻接
C．可以通过计算直接确定第i个结点的存储地址
D．插入、删除运算操作方便，不必移动结点
第4题：
下列关于顺序存储结构的叙述中，哪一条是不正确的?
A．结点之间的关系由存储单元的邻接关系来体现
B．存储密度大，存储空间利用率高
C．插入、删除操作灵活方便，不必移动结点
D．可以通过计算直接确定第i个结点的存储地址
解析：顺序存储时，相邻数据元素的存放地址也相邻(逻辑与物理统一)；要求内存中可用存储单元的地址必须是连续的。优点：存储密度大，存储空间利用率高。缺点：插入或删除元素时不方便。
第5题：
A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B.逻辑上相邻的元素物理上不必相邻
C.可以通过计算直接确定第i个结点的存储地址
D.插入、删除运算操作方便，不必移动结点
第6题：
（ 8 ） 以下 关于顺序存储结构的叙述中，哪些是正确的？
Ⅰ . 结点之间的关系由存储单元的邻接关系来体现
Ⅱ . 逻辑上相邻的结点物理上不必邻接
Ⅲ . 存储密度大，存储空间利用率高
Ⅳ . 插入、删除操作灵活方便，不必移动结点
Ⅴ ．可以通过计算直接确定第 i 个结点的存储地址
A ）仅 Ⅰ 、 Ⅱ 和 Ⅲ
B ）仅 Ⅰ 、 Ⅲ 和 Ⅴ
C ）仅 Ⅱ 、 Ⅲ 和 Ⅳ
D ）仅 Ⅱ 、 Ⅳ 和 Ⅴ
第7题：
以下关于顺序存储结构的叙述中，()是不正确的。
A.存储密度大
B.逻辑上相邻的结点物理上不必邻接
C.可以通过计算机直接确定第i个结点的存储地址
D.插入、删除运算操作不方便
第8题：
下列关于链式存储结构的叙述中，不正确的是 ______。
A．结点除自身信息外，还包括指针域，因此存储密度小于顺序存储结构
B．逻辑上相邻的结点物理上不必邻接
C．可以通过计算直接确定第i个结点的存储地址
D．插入、删除运算操作方便，不必移动结点
解析：本题的考查点是链式存储结构。链式存储结构是在每个结点中至少包括一个指针域，用指针来体现数据元素之间逻辑上的联系。其主要特点是：①结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构。②逻辑上相邻的结点物理上不必邻接，可以表示线性表、树、图等多种逻辑结构的存储表示。③插入、删除运算操作方便，不必移动结点，只要改变结点的指针域即可。选项C：链表中第i个结点的地址只有通过从表头结点开始，遍历访问链表结点的方法才能确定第i个结点的存储地址，不能通过直接计算获得第i个结点的存储地址。
第9题：
以下关于顺序存储结构的叙述中，哪些是正确的?
Ⅰ.结点之间的关系由存储单元的邻接关系来体现
Ⅱ.逻辑上相邻的结点物理上不必邻接
Ⅲ.存储密度大，存储空间利用率高
Ⅳ.插入、删除操作灵活方便，不必移动结点
Ⅴ.可以通过计算直接确定第i个结点的存储地址
A．仅Ⅰ、Ⅱ和Ⅲ
B．仅Ⅰ、Ⅲ和Ⅴ
C．仅Ⅱ、Ⅲ和Ⅳ
D．仅Ⅱ、Ⅳ和Ⅴ
解析：顺序存储方法就是把逻辑上相邻的节点存储在物理位置相邻的存储单元里，节点间的逻辑关系由存储单元的邻接关系来体现，因此II错误。顺序存储较之链式存储的缺点就是插入、删除操作不方便，需要依次移动节点才能完成操作，因此IV错误。答案选B。
第10题：
以下关于顺序存储结构的叙述中哪一条是不正确的? ( )
A．存储密度大
B．逻辑上相邻的结点物理上不必邻接
C．可以通过计算直接确定第i个结点的存储地址
D．插入、删除运算操作不方便