在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数(  )。

题目
单选题
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数(  )。
A

相同,元素的存储顺序与逻辑顺序一致

B

相同,但其元素的存储顺序可以与逻辑顺序不一致

C

不同,但元素的存储顺序与逻辑顺序一致

D

不同,且其元素的存储顺序可以与逻辑顺序不一致

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

第1题:

以下的描述中,不是线性表顺序存储结构特征的是

A.不便于插入和删除

B.需要连续的存储空间

C.可随机访问

D.需另外开辟空间来保存元素之间的关系


正确答案:D
解析:线性表的顺序存储用一片连续空间来存放数据元素,其特点是逻辑上相邻的元素在物理位置上也相邻,数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻关系之中,因此不需另外开辟空间来保存元素之间的关系。

第2题:

以下各项特点中,属于线性表的顺序存储结构的是( )。

A.线性表中所有元素所占的存储空间是不连续的

B.线性表的数据元素在存储空间中是随便存放的

C.线性表中所有元素所占的存储空间是连续的

D.前后件两个元素在存储空间是随便存放的


正确答案:C
解析:线性表的顺序存储结构要求:线性表中所有元素所占的存储空间是连续的并且线性表的数据元素在存储空间中是按逻辑顺序依次存放的。因此,选项A、B是错误的。性表的顺序存储结构中,前后件两个元素在存储空间中是紧邻的。因此,选项D也是错误的。

第3题:

在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数______。

A.相同,元素的存储顺序与逻辑顺序一致

B.相同,但其元素的存储顺序可以与逻辑顺序不一致

C.不同,但元素的存储顺序与逻辑顺序一致

D.不同,且其元素的存储顺序可以与逻辑顺序不一致


正确答案:A
本题考查知识点是线性表的顺序存储结构。线性表的顺序存储结构具有两个基本特点:1.线性表中所有元素所占的存储空间是连续的;2.线性表中各元素在存储空间中是按逻辑顺序依次存放的。

第4题:

下列关于线性表存储结构的叙述中正确的是________。

A.链表中的元素一定存放在不连续的存储空间里

B.链表中的元素一定存放在连续的存储空间里

C.长度变化频繁的线性表最好采用顺序存储结构

D.链表不能进行随机存取


正确答案:D
解析:线性表中,无论是顺序存储结构还是链式存储结构均可以简便地实现对线性表的存储。1、顺序存储结构:它采用一组地址连续的存储单元依次存储线性表的元素,并以存放元素的物理位置来体现元素之间的逻辑关系。所以顺序表一定存放在连续的存储空间。2、链式存储结构:线性表的链式存储结构采用一组任意的存储单元存储线性表的数据元素。所以,链表的存储空间不一定连续。在分配空间存放数据元素自身信息的同时,需要为表示数据元素间逻辑关系的信息提供存储空间。这两部分信息组成了数据元素的存储映像,即结点。而链表是通过结点之间的关系进行存取的,所以不能随机进行存取。

第5题:

以下特点中不属于线性表的顺序存储结构的是( )。

A.线性表中所有元素所占的存储空间是连续的

B.线性表的数据元素在存储空间中是按逻辑顺序依次存放的

C.线性表中所有元素所占的存储空间是连续的

D.前后件两个元素在存储空间是紧邻的


正确答案:C
解析:线性表的顺序存储结构要求:线性表中所有元素所占的存储空间是连续的并且线性表的数据元素在存储空间中是按逻辑顺序依次存放的。因此,选项A、B是正确的。性表的顺序存储结构中,前后件两个元素在存储空间中是紧邻的,因此,选项D也是正确的。

第6题:

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

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

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

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

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

D.上述三种说法都不对


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

第7题:

在以下描述中,不是线性表顺序存储结构的特征是

A.不便于插入和删除

B.需要连续的存储空间

C.可随机访问

D.需另外开辟空间来保存元素之间的关系


正确答案:D
解析:线性表的顺序存储是用一片连续空间来存放数据元素,其特点是逻辑上相邻的元素在物理位置上也相邻,数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻之中,因此不需要另外开辟空间来保存元素之间的关系。

第8题:

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

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

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

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

D.上述三种说法都不对


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

第9题:

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

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

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

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

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

D.上述三种说法都不对


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

第10题:

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

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

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

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

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

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


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

更多相关问题