下列关于线性表、栈和队的叙述,错误的是______。A.线性表是给定的n(n必须大于零)个元素组成的序列B

题目

下列关于线性表、栈和队的叙述,错误的是______。

A.线性表是给定的n(n必须大于零)个元素组成的序列

B.线性表允许在表的任何位置进行插入和删除操作

C.栈只允许在一端进行插入和删除操作

D.队列允许在一端进行插入在另一端进行删除

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

第1题:

下列关于线性表、栈和队列的叙述,错误的是( )。

A)线性表是给定的n(n必须大于零)个元素组成的序列

B)队列允许在其中的任何位置进行插入和删除操作

C)栈只允许在一端进行插入和删除操作

D)队列允许在一端进行插入在另一端进行删除


正确答案:B

第2题:

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

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

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

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

D.线性表可以是空表


正确答案:C

第3题:

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

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

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

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

D.线性表可以是空表


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

第4题:

下列关于线性表、栈和队的叙述,错误的是________。

A.线性表是给定的n(n必须大于零)个元素组成的序列

B.线性表允许在表的任何位置进行插入和删除操作

C.栈只允许在一端进行插入和删除操作

D.队列允许在一端进行插入在另一端进行删除


正确答案:A
解析:一个线性表是n(n0)个数据元素的有限序列。n定义为线性表的长度,n=0时称为空表;n>0时记为(a1,a2,…,ai,…,an),其中a1是第一个数据元素,an是最后一个数据元素。

第5题:

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

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

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

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

D.线性表可以是空表


正确答案:C
线性表可以是空表,性表中,第一个结点没有前驱结点(前件),最后一个结点没有后继结点,其他结点有且只有一个前驱点(后继点)。

第6题:

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

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

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

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

D.线性表可以是空表


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

第7题:

下列关于线性表、栈和队列的叙述,错误的是

A.线性表是给定的n(n必须大于零)个元素组成的序列

B.线性表允许在表的任何位置进行插入和删除操作

C.栈只允许在一端进行插入和删除操作

D.队列允许在一端进行插入在另一端进行删除


正确答案:A
解析:线性表的插入和删除允许在任何位置进行,所以B选项的说法是正确的;栈的操作只允许在栈顶进行,因此,栈称为先进后出表(FILO,First In Last Out),或“后进先出”表(LIFO,Last In First Out),所以C选项说法也是正确的;队列(queue)是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头(front),允许插入的一端叫做队尾(rear),因此队列亦称作先进先出 (FIFO, First In First Out)的线性表,或后进后出(LILO, Last In Last Out)的线性表。所以D选项说法也是正确的。

第8题:

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

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

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

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

D.线性表可以是空表


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

第9题:

下列关于线性表、栈和队列的叙述,错误的是( )。

A)线性表是给定的n(n必须大于零)个元素组成的序列

B)队列允许在其中的任何位置进行插入和删除操作

C)栈只允许在一端进行插入和删除操作

D)队列允许在一端进行插入在另一端进行删除


正确答案:B
栈和队列都是特殊的线性表。对于栈来说,只能在一端进行插入和删除(先进后出);而队列则只能在一端插入、在另一端删除(先进先出)。