单选题下列叙述中正确的是(  )。A 所谓有序表是指在顺序存储空间内连续存放的元素序列B 有序表只能顺序存储在连续的存储空间内C 有序表可以用链接存储方式存储在不连续的存储空间内D 任何存储方式的有序表均能采用二分法进行查找

题目
单选题
下列叙述中正确的是(  )。
A

所谓有序表是指在顺序存储空间内连续存放的元素序列

B

有序表只能顺序存储在连续的存储空间内

C

有序表可以用链接存储方式存储在不连续的存储空间内

D

任何存储方式的有序表均能采用二分法进行查找

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

第1题:

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

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

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

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

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


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

第2题:

下面叙述中正确的是

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

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

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

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


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

第3题:

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

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

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

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

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


正确答案:A

第4题:

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

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

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

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

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


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

第5题:

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

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

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

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

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


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

第6题:

为了对有序表进行对分查找,则要求有序表()。

A.只能顺序存储

B.只能链式存储

C.可以顺序存储也可以链式存储

D.任何存储方式


正确答案:A

第7题:

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

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

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

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

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


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

第8题:

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

A.所谓有序表是指在顺序存储空间内连续存放的元素序列

B.有序表只能顺序存储在连续的存储空间内

C.有序表可以用链接存储方式存储在不连续的存储空间内

D.任何存储方式的有序表均能采用二分法进行查找


正确答案:C

第9题:

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

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

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

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

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


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

第10题:

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

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

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

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

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


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

更多相关问题