工学

单选题下列链式存储结构和顺序存储结构叙述中正确的是（）。A 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C 顺序存储结构能存储有序表，链式存储结构不能存储有序表D 链式存储结构比顺序存储结构节省存储空间

题目
单选题
下列链式存储结构和顺序存储结构叙述中正确的是（）。
A

顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B

顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C

顺序存储结构能存储有序表，链式存储结构不能存储有序表

D

链式存储结构比顺序存储结构节省存储空间

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

下列叙述中中正确的是( )。

A．线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B．线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C．线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D．上述三种说法都不对


正确答案：B
解析：与顺序存储结构相比，线性表的链式存储结构需要更多的空间存储指针域，因此，线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。

第2题：

下面叙述中正确的是

A．顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C．顺序存储结构能存储有序表，链式存储结构不能存储有序表

D．链式存储结构比顺序存储结构节省存储空间


正确答案：A
解析：顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。其优点是占用的存储空问最少，所以选项D错误。顺序存储结构可以存储如二叉树这样的非线性结构，所以选项B错误。链式存储结构也可以存储线性表，所以选项C错误。

第3题：

（ 4 ）下列叙述中正确的是

A ）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B ）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C ）顺序存储结构能存储有序表，链式存储结构不能存储有序表

D ）链式存储结构比顺序存储结构节省存储空间


正确答案：A

第4题：

下列叙述中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的SXB

下列叙述中正确的是（ ）。

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间－般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间－般要少于顺序存储结构

D.上述三种说法都不对


正确答案：B
与顺序存储结构相比，线性表的链式存储结构需要更多的空间存储指针域，因此，线性表的链式存储结构所需要的存储空间－般要多于顺序存储结构。

第5题：

下列关于数据存储方式的叙述中，不正确的是（ ）。

A.数据的主要存储方式有顺序存储结构和链式存储结构

B.顺序存储结构存储空间利用率低，链式存储结构空间利用率高

C.顺序存储结构的结点只有自身域，链式存储结构除了自身域还包括指针域

D.顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址


正确答案：A
顺序存储结构的结点只有自身信息域，没有连接信息的域，因此存储密度大，存储空间利用率高。链式存储结构除了自身域还包括指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。

第6题：

下列叙述中中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 S

下列叙述中中正确的是（ ）。

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D.上述三种说法都不对


正确答案：B
B。【解析】与顺序存储咭构相比，线性表的链式存储结构需要更多的空间存储指针域，因此，线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。

第7题：

关于链式存储结构和顺序存储结构的说法正确的是______ 。

A．链式存储结构比顺序存储结构更优越

B．顺序存储结构比链式存储结构更优越

C．顺序存储结构所占空间可以不连续

D．链式存储结构比顺序存储结构更易删除其中的元素。


正确答案：D
解析：链式存储结构比顺序存储结构更易删除其中的元素。

第8题：

下列叙述中正确的是( )。

A．顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C．顺序存储结构能存储有序表，链式存储结构不能存储有序表

D．链式存储结构比顺序存储结构节省存储空间


正确答案：A
解析：顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元中，结点之间的关系由存储单元的邻接关系来体现。而链式存储结构的存储空间不一定是连续的。

第9题：

下列叙述中正确的是（ ）。

A. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

B. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

C. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

D. 顺序存储结构能存储有序表，链式存储结构不能存储有序表


正确答案：C
链式存储结构不仅要存储数据本身，还要存储链接数据所需的指针，故存储空间一般多于顺序存储结构。

第10题：

下列叙述中正确的是( )。 A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的SXB

下列叙述中正确的是( )。

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性


正确答案：B
线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构。

更多相关问题
相关内容