违法和不良信息举报 联系客服
免费注册 登录

下面关于线性表的叙述中，错误的是（）。

题目
单选题
下面关于线性表的叙述中，错误的是（）。
A

线性表采用顺序存储结构，必须占用一片连续的存储单元

B

线性表采用顺序存储结构，便于进行插入和删除操作

C

线性表采用链式存储结构，不必占用一片连续的存储单元

D

线性表采用链式存储结构，便于进行插入和删除操作

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

第1题：

下面关于线性表的叙述中，错误的是(32)。

A．顺序表使用一维数组实现线性表

B．顺序表必须占用一片连续的存储单元

C．顺序表的空间利用率高于链表

D．在链表中，每个结点只有一个链域


正确答案：D
解析：本题考查线性表的相关知识。线性表的存储方式有顺序存储和链接存储两种。顺序存储是最简单的存储方式，通常用一个一维数组存储，占用一片连续的存储单元，空间利用率高。链接存储是用链表存储线性表(链表)，有利于插入和删除操作。

第2题：

下面关于线性表的叙述中，错误的是（ ）。

A)线性表采用顺序存储，必须占用一片连续的存储单元

B)线性表采用顺序存储，便于进行插入和删除操作

C)线性表采用链式存储，不必占用一片连续的存储单元

D)线性表采用链式存储，便于进行插入和删除操作


正确答案：B
线性表可以采用线性存储和链式存储。
线性存储是在一片连续的单元中连续进行存储，把逻辑上相邻的数据元素存储在物理上相邻的存储单元。链式存储是在每个结点中包括指针域，可把逻辑上相邻的元素放在物理上不相邻的存储单元。对于顺序存储的线性表，插入和删除结点需要大规模移动结点：对于链式存储的线性表，插入和删除结点不必大规模移动结点，只需修改指针。

第3题：

●下面关于线性表的叙述中，错误的为 (38) 。

(38) A．顺序表使用一维数组实现的线性表

B．顺序表必须占用一片连续的存储单元

C．顺序表的空间利用率高于链表

D．在链表中，每个结点只有一个链域


正确答案：D
【解析】链表中，每个结点可以有多个链域，当只有一个链域时，称为单链表；有多个链域时，称为多重链表。

第4题：

下列叙述中错误的是( )。

A．线性表是由n个元素组成的一个有限序列

B．线性表是一种线性结构

C．线性表的所有结点有且仅有一个前件和后件

D．线性表可以是空表


正确答案：C
解析：线性表是一种线性结构，由n(n0)个元素组成，所以线性表可以是空表。但是性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以选项C)是错误的。

第5题：

下面关于线性表的叙述中,正确的()

A线性表采用顺序存储，必须占用一片连续的存储单元

B线性表采用顺序存储，便于进行插入和删除操作

C线性表采用链接存储，不必占用一片连续的存储单元

D线性表采用链接存储，便于插入和删除操作。


参考答案：ACD

第6题：

下列关于线性表的叙述中，不正确的是（ ）。

A)线性表可以是空表

B)线性表是一种线性结构

C)线性表的所有结点有且仅有一个前件和后件

D)线性表是由n个元素组成的一个有限序列


正确答案：C

第7题：

（3）下列叙述中错误的是 A. 线性表是由n个元素组成的一个有限序列B.线性表是一个线性结构C.线性表的所有结点有且仅有一个前件和后件D.线性表可以是空表


正确答案：C
【解析】线性表是一种线性结构，由n(n>0)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以选项C）是错误的。

第8题：

下面关于线性表的叙述中，错误的是哪一个()。

A.线性表采用顺序存储，必须占用一片连续的存储单元

B.线性表采用顺序存储，便于进行插入和删除操作

C.线性表采用链式存储，不必占用一片连续的存储单元

D.线性表采用链式存储，便于进行插入和删除操作


正确答案：B

第9题：

下面有关线性表的叙述中，错误的是______。

A．线性表采用顺序存储，必须占用一片连续的存储单元。

B．线性表采用顺序存储，便于进行插入和删除操作。

C．线性表采用链接存储，不必占用一片连续的存储单元。

D．线性表采用链接存储，便于插入和删除操作。


正确答案：B
解析：线性表若采用顺序存储，元素将占用一片连续的存储单元，在插入和删除一个元素时为保证仍是顺序存储必须移动大量元素(在表尾插入或删除结点除外)，因此不方便。线性表若采用链式存储结构时不必占用连续的存储单元，在插入或删除结点时，只需修改指针即可，不必移动结点元素。

第10题：

下列关于线性表的叙述中，错误的是( )。

A．线性表采用顺序存储，必须占用一片连续的存储单元

B．线性表采用顺序存储，便于进行插入和删除操作

C．线性表采用链式存储，不必占用一片连续的存储单元

D．线性表采用链式存储，便于进行插入和删除操作


正确答案：B
解析：线性表可以采用线性存储和链式存储。线性存储是在一片连续的单元中连续进行存储，把逻辑上相邻的数据元素存储在物理上相邻的存储单元。链式存储是在每个结点中包括指针域，可把逻辑上相邻的元素放在物理上不相邻的存储单元．对于顺序存储的线性表，插入和删除结点需要大规模移动结点；对于链式存储的线性表，插入和删除结点不必大规模移动结点，只需修改指针。

更多相关问题
相关内容