下列叙述中正确的是( )。【考点3栈】 A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不

题目

下列叙述中正确的是( )。【考点3栈】

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

B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表,链式存储结构不能存储有序表

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

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

第1题:

下列叙述中正确的是( )

A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不-定是连续的

B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表,链式存储结构不能存储有序表

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


正确答案:A
 顺序存储结构中各数据元素在存储空间中是按逻辑顺序依次连续存放的,在链式存储结构中元素之间的关系通过指针来连接,所以不要求存储空间-定是连续的;顺序存储结构(或链式存储结构)既可以针对线性结构,也可以针对非线性结构,但像栈、队列这样的线性结构-般采用顺序存储结构(但也可以采用链式结构),树、二叉树这样的非线性结构-般采用链式存储结构(但也可以采用顺序存储结构);链式存储结构既可以存储无序表,也可以存储有序表,注意,链式存储结构存储的即使是有序表,也不能进行二分查找;链式存储结构比顺序存储结构要多使用存储空间,由于链式存储结构中要用额外空间来保存指针。因此本题的正确答案是A。

第2题:

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

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

B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表,链式存储结构不能存储有序表

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


正确答案:A
解析:本题考查的是顺序存储结构和链式存储结构。链式存储结构既可用于表示线性结构,也可用于表示非线性结构,所以选项B和C不正确;链式存储结构比顺序存储结构每个元素多了一个或多个指针域,比顺序存储结构要多耗费一些存储空间,所以选项D也不止确。所以,本题中只有选项A是正确的。

第3题:

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

A.顺序存储结构的存储-定是连续的,链式存储结构的存储空间不-定是连续的

B.顺序存储结构只针对线性结构。链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表,链式存储结构不能存储有序表

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


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

第4题:

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

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

B. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

C. 顺序存储结构能存储有序表,链式存储结构不能存储有序表

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


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

第5题:

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

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

B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表,链式存储结构不能存储有序表

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


正确答案:A
A。【解析】顺序存储是把逻辑上相邻的数据元素存储在物理上相邻的存储单元中,主要用于线性的数据结构;而链式存储结构空间不一定是连续的,无须担心容量问题。

第6题:

下列叙述中正确的是

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

B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表,链式存储结构不能存储有序表

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


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

第7题:

下列叙述中正确的是______。

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

B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表,链式存储结构不能存储有序表

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


正确答案:A
解析:顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素,链式存储结构中各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致,所以选项A是正确的。两者都可以存储线性的、有序的逻辑结构,所以选项B、C不正确。顺序结构使用的是连续物理空间,链式结构可以使用零散的物理空间存储,链式结构更灵活,不存在谁节约空间的说法,所以选项D不正确。

第8题:

下列叙述中正确的是

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

B ) 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

C ) 顺序存储结构能存储有序表,链式存储结构不能存储有序表

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


正确答案:A

第9题:

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

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

B )顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

C )顺序存储结构能存储有序表,链式存储结构不能存储有序表

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


正确答案:A