itgle.com
下列关于顺序存储结构叙述中错误的是( )。A．存储密度大B．逻辑上相邻的结点物理上不必相邻C．可以通过计算直接确定第i个结点的存储地址D．插入、删除运算操作不方便
题目
下列关于顺序存储结构叙述中错误的是( )。
A．存储密度大
B．逻辑上相邻的结点物理上不必相邻
C．可以通过计算直接确定第i个结点的存储地址
D．插入、删除运算操作不方便
相似考题
更多“下列关于顺序存储结构叙述中错误的是()。A.存储密度大B.逻辑上相邻的结点物理上不必相邻C.可以通 ”相关问题
-
第1题：
以下关于链式存储结构的叙述中，哪一条是不正确的
A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B.逻辑上相邻的结点物理上不必相邻
C.可以通过计算直接确定第I个结点的存储地址
D.插入、删除运算操作方便，不必移动结点
正确答案：C
A项中：链式存储结构由于有指针域的存在，其比顺序存储结构的存储密度要小，即相同存储空间下存的数据少。选项中的叙述是正确的。B项中：链式存储结构可通过指针访问下一个结点，此结点可能与上一结点相邻，也可能不相邻。选项中的叙述是正确的。C项中：链式存储结构如果要计算第I个结点的存储地址，不能直接从首结点直接计算，而必须通过指针域来顺序查找，最后再定位。选项中的叙述是错误的。D项中：链式存储结构在插入、删除结点时，可通过修改指针域的值来完成，而不必移动其他结点，操作方便。选项中的叙述是正确的。因此本题的正确答案为C。 -
第2题：
下列关于链式存储结构的叙述中，不正确的是（ ）。
A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B.逻辑上相邻的结点物理上不必相邻
C.可以通过计算确定第i个结点的存储地址
D.插入、删除运算操作方便，不必移动结点
正确答案：C
C。【解析】链式存储结构的主要特点有：①结点中除自身信息外，还有表示链接信息的指针域，因此存储密度小、存储空间利用率低；②逻辑上相邻的结点物理上不必相邻；③插入、删除操作灵活方便。线性存储结构可以通过计算确定第i个结点的存储地址，但链式存储结构不能。 -
第3题：
以下关于链式存储结构的叙述中，错误的一条是 ______。
A．结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B．逻辑上相邻的结点物理上不必邻接
C．可以通过计算直接确定第i个结点的存储地址
D．插入、删除运算操作方便，不必移动结点
正确答案：C
解析：本题考查点是链式存储结构。链式存储结构是在每个结点中至少包括一个指针域，用指针来体现数据元素之间逻辑上的联系。其主要特点是：①结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构；②逻辑上相邻的结点物理上不必邻接，可以用于线性表、树、图等多种逻辑结构的存储表示；③插入、删除运算操作方便，不必移动结点，只要改变结点的指针域即可。本题的选项C，链表中第i个结点的地址只有通过从表头结点开始，遍历访问链表结点的方法才能确定第i个结点的存储地址，不能通过直接计算获得第i个结点的存储地址。 -
第4题：
下列关于顺序存储结构叙述中错误的是( )。
A．存储密度大
B．逻辑上相邻的结点物理上不必邻
C．可以通过计算直接确定第i个结点的存储地址
D．插入、删除运算操作不方便
正确答案：B
-
第5题：
以下关于顺序存储结构的叙述中，哪一条是不正确的? ( )
A．存储密度大
B．逻辑上相邻的结点物理上不必邻接
C．可以通过计算直接确定任意结点的存储地址
D．插入、删除运算操作不方便
正确答案：B