队列是一种插入和删除操作分别在表的两端进行的线性表,是一种先进后

题目

队列是一种插入和删除操作分别在表的两端进行的线性表,是一种先进后出的结构。

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

第1题:

队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。()


正确答案:错

第2题:

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

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选项说法也是正确的。

第3题:

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

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

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

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

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


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

第4题:

栈实际上是一种特殊的线性表,即在这种线性表的结构中,( )。

A.封闭端不可以插入和删除运算,而开口端可以插入和删除运算

B.两端都是封闭的,可以进行插入和删除

C.两端都是开口的,可以进行插入和删除

D.两端都是开口的,不可以进行插入和删除


正确答案:A
解析:栈是一种特殊的线性表,插入和删除运算都性表的一端进行。在这种线表的结构中,一端是封闭的,不允许进行插入和删除元素;另一端是开口的,允许插入和删除运算。故选项A是正确的叙述。

第5题:

队列是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。

此题为判断题(对,错)。


正确答案:╳

第6题:

队列是允许在()进行插入和删除运算的线性表

A中间

B两端

C多端

D同一端


参考答案:B

第7题:

下列关于队列的叙述正确的是

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

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

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

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


正确答案:C
解析:队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。队列的操作是按“先进先出”的原则进行的,因此队列又称先进先出或后进后出线性表。

第8题:

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

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

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

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

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


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

第9题:

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

A.在队列中只能删除数据

B.在队列中只能插入数据

C.队列是先进后出的线性表

D.队列是先进先出的线性表


正确答案:D
解析:队列是允许在一端进行插入而在另一端进行删除的线性表。在队列中,最先插入的元素将最先能够被删除,反之,最后插入的元素将最后才能被删除。因此,队列又称为“先进先出”或“后进后出”的线性表。

第10题:

下面的叙述中,正确的是

A.队列限定仅在表的一端进行插入和删除运算的线性表

B.队列是限定仅在表的一端进行插入和删除运算的线性表

C.串是仅在表的一端进行插入和删除运算的线性表

D.数组是仅在表的一端进行插入和删除运算的线性表


正确答案:A
解析:本题主要考查了栈、队列、串、数组的概念。 栈是限定仅在表的一端进行插入和删除运算的线性表。队列是限定所有的插入都在表的一端进行,所有的删除都在表的另一端进行的线性表。串是由零个或多个字符组成的有限序列。

更多相关问题