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

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

题目
单选题
下列关于线性表的叙述，不正确的是（）。
A

线性表可以是空表

B

线性表是一种线性结构

C

线性表的所有结点有且仅有一个前驱结点和一个后继结点

D

线性表是由（n＞0）个元素组成的一个有限序列

参考答案和解析
正确答案： A
解析： 暂无解析
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

下列关于队列的叙述中正确的是_________。

A．在队列中只能插入数据

B．在队列中只能删除数据

C．队列是先进先出的线性表

D．队列是先进后出的线性表


正确答案：C
解析： 队列是指允许在一端进行插入、而在另——端进行删除的线性表。它又称为“先进先出”或“后进后出”的线性表，体现了“先来先服务”的原则。

第2题：

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

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

B．线性表可以为空表

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

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


正确答案：C

第3题：

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

A)线性表可以是空表

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

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

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


正确答案：C

第4题：

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

A．在栈中只能插入数据

B．在栈中只能删除数据

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

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


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

第5题：

下列关于栈的叙述中正确的是

A．在栈中只能插入数据

B．在栈中只能删除数据

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

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


正确答案：D
解析：对栈可进行插入和删除数据的操作，但必须牢记插入和删除数据都只能在栈顶，是一种特殊的线性表．所以栈是先进后出的线性表。

第6题：

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

A)线性表可以是空表

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

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

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


正确答案：C

第7题：

下列关于栈的叙述中，不正确的是( )。

A．在栈中能插入数据

B．在栈中能删除数据

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

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


正确答案：C
解析：栈是一种特殊的线性表，插入和删除操作都只性表的一端进行。栈是一种先进后出的线性表。

第8题：

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

A．可以有几个节点没有前件

B．只有一个终端节点，无后件

C．除根节点和终端节点外，其他节点都有且只有一个前件，也有且只有一个后件

D．线性表可以没有数据元素


正确答案：A
解析：线性表要求只有一个根节点，它无前件，所以A是错误的。线性表要求只有一个终端节点，它无后件，B是正确的。线性表要求其他节点都有且只有一个前件，也有且只有一个后件，C是正确的。一个线性表中可以没有数据元素，称为空线性表，D是正确的。

第9题：

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

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

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

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

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


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

第10题：

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

A. 线性表可以是空表

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

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

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


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

更多相关问题
相关内容