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

下面关于线性表的叙述正确的是（）。

题目
多选题
下面关于线性表的叙述正确的是（）。
A

线性表采用顺序存储必须占用一片连续的存储空间

B

线性表采用链式存储不必占用一片连续的存储空间

C

线性表采用链式存储便于插入和删除操作的实现

D

线性表采用顺序存储便于插入和删除操作的实现

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

第1题：

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

A)线性表可以是空表

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

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

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


正确答案：C

第2题：

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

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

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

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

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


参考答案：ACD

第3题：

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

A)线性表可以是空表

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

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

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


正确答案：C

第4题：

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

A. 线性表可以是空表

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

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

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


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

第5题：

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

A．线性表是n个结点的有穷序列

B．线性表可以为空表

C．线性表的每一个结点有且仅有一个前趋和一个后继

D．线性表结点间的逻辑关系是1：1的联系


正确答案：C

第6题：

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

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

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

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

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


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

第7题：

以下关于线性表和有序表的叙述中正确的是()。

A.线性表中的元素不能重复出现

B.有序表属于线性表的存储结构

C.线性表和有序表都属于逻辑结构

D.有序表可以采用顺序表存储，但线性表不能采用顺序表存储


参考答案：C

第8题：

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

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

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

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

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


正确答案：B

第9题：

下列关于栈的叙述正确的是 ______。

A．在栈中只能插入数据

B．在栈中只能删除数据

C．栈是先进先出的线性表

D．栈是先进后出的线性表


正确答案：D
解析：栈是一种特殊的线性表，其插入与删除运算都只性表的一端进行。在这种线性表的结构中，一端封闭，不允许插入与删除元素；另一端开口，允许插入与删除元素。在栈中不仅能插入数据，也能删除数据，选项A与选项B都错。栈是后进先出的线性表，而不是先进先出的线性表，选项C的说法错误，选项D正确。

第10题：

下列叙述中正确的是( )。A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表

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

A.栈是“先进先出”的线性表

B.队列是“先进后出”的线性表

C.循环队列是非线性结构

D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构


正确答案：D
本题考查了栈、队列、循环队列的基本概念，栈的特点是先进后出，队列的特点是先进先出，根据数据结构中各数据元素之间的复杂程度，将数据结构分为线性结构与非线性结构两类。有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。

更多相关问题
相关内容