以下关于顺序存储结构的叙述中，哪一条是不正确的?______。A．存储密度大B．逻辑上相邻的节点物理上不必邻接C．可以通过计算直接确定第i个节点的存储地址D．插入、删除运算操作不方便

题目

以下关于顺序存储结构的叙述中，哪一条是不正确的?______。

A．存储密度大

B．逻辑上相邻的节点物理上不必邻接

C．可以通过计算直接确定第i个节点的存储地址

D．插入、删除运算操作不方便

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

22、以下关于单链表的叙述中，不正确的是 _______。

A．节点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

B．逻辑上相邻的元素物理上不必相邻

C．可以通过头节点直接计算第i个节点的存储地址

D．插入、删除运算操作简单，不必移动节点

在插入、刑除运算时不必移动结点

第2题：

以下关于单链表的叙述中，不正确的是 _______。

A．节点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

B．逻辑上相邻的元素物理上不必相邻

C．可以通过头节点直接计算第i个节点的存储地址

D．删除运算操作简单，不必移动节点

C

第3题：

以下关于顺序存储结构的叙述中，哪一条是不正确的? ( )

A．存储密度大

B．逻辑上相邻的结点物理上不必邻接

C．可以通过计算直接确定任意结点的存储地址

D．插入、删除运算操作不方便

正确答案：B

第4题：

以下关于链式存储结构的叙述中，哪一条是不正确的

A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

B.逻辑上相邻的结点物理上不必相邻

C.可以通过计算直接确定第I个结点的存储地址

D.插入、删除运算操作方便，不必移动结点

正确答案：C
A项中：链式存储结构由于有指针域的存在，其比顺序存储结构的存储密度要小，即相同存储空间下存的数据少。选项中的叙述是正确的。B项中：链式存储结构可通过指针访问下一个结点，此结点可能与上一结点相邻，也可能不相邻。选项中的叙述是正确的。C项中：链式存储结构如果要计算第I个结点的存储地址，不能直接从首结点直接计算，而必须通过指针域来顺序查找，最后再定位。选项中的叙述是错误的。D项中：链式存储结构在插入、删除结点时，可通过修改指针域的值来完成，而不必移动其他结点，操作方便。选项中的叙述是正确的。因此本题的正确答案为C。

第5题：

以下关于顺序存储结构的叙述中，哪一条是不正确的?

A．存储密度大

B．逻辑上相邻的结点物理上不必邻接

C．可以通过计算直接确定第i个结点的存储地址

D．插入、删除运算操作不方便

正确答案：B
解析：顺序存储结构主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的相邻关系来体现。主要特点有：1)结点中只有自身信息，没有链接信息城，因此存储密度大、存储空间利用率高；2)可以通过计算直接确定第i个结点的存储地址；3)插入、删除运算操作会引起大量结点的移动。

第6题：

以下关于链式存储结构的叙述中哪一条是错误的?______。

A．节点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

B．逻辑上相邻的节点物理上不必邻接

C．可以通过计算直接确定第i个节点的存储地址

D．插入、删除运算操作方便，不必移动节点

正确答案：C

第7题：

以下关于顺序存储结构的叙述中哪一条是不正确的（）。 A．存储密度大 B．逻辑上相邻的结点物理上不必邻接 C．可以通过计算直接确定第i个结点的存储地址D．插入、删除运算操作不方便

正确答案：B
顺序存储结构在逻辑上相邻的节点物理上必须邻接。而链式存储则可以不邻接。

第8题：

以下关于顺序存储结构的叙述中哪一条是不正确的? ( )

A．存储密度大

B．逻辑上相邻的结点物理上不必邻接

C．可以通过计算直接确定第i个结点的存储地址

D．插入、删除运算操作不方便

正确答案：B

第9题：

以下关于链式存储结构说法错误的是()

A.比顺序存储结构的存储密度小

B.每个节点是由数据域和指针域组成

C.查找结点时链式存储比顺序存储快

D.逻辑上不相邻的节点物理上可能相邻

正确答案：C

以下关于顺序存储结构的叙述中,哪一条是不正确的?______。A.存储密度大B.逻辑上相邻的节点物理上

题目

相似问题和答案

相关内容