数据结构

栈是一种特殊的线性表,允许插入和删除运算的一端称为()。不允许插入和删除运算的一端称为()。

题目

栈是一种特殊的线性表,允许插入和删除运算的一端称为()。不允许插入和删除运算的一端称为()。

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

第1题:

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

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

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

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

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


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

第2题:

插入、删除只能在同一端进行的线性表,称为()。

A、队列

B、循环队列

C、栈

D、循环栈


参考答案:C

第3题:

下列关于栈的描述正确的是( )

A.在栈中只能插入元素而不能删除元素

B.在栈中只能删除元素而不能插入元素

C.栈是特殊的线性表,只能在-端插入或删除元素

D.栈是特殊的线性表,只能在-端插入元素,而在另-端删除元素


正确答案:C

栈是一个特殊的线性表,只能在栈顶进行插入(又叫入栈)和删除(又叫出栈)操作;队列是一个、允许在队尾插入元素(又叫入队),在队头删除元 不素又叫出队)的线性袁 因此选项C正确

第4题:

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

A.在栈中只能插入元素而不能删除元素

B.在栈中只能删除元素而不能插人元素

C.栈是特殊的线性表,只能在一端插入或删除元素

D.栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素


正确答案:C
解析:栈是特殊的线性表,它的一端封闭,在另一端进行插入和删除操作。

第5题:

栈中允许进行插入和删除的一端称为( )。

A.栈顶

B.栈底

C.栈端

D.栈尾


正确答案:A
A。【解析】栈是限定在表的一端进行插入和删除操作的线性表。在表中,允许插入和删除的一端叫做“栈顶”,不允许插入和删除的一端叫做“栈底”。

第6题:

在下列线性表中,限定仅在表的一端进行插入和删除运算的线性表是

A.队列

B.栈

C.串

D.数组


正确答案:B
解析:栈是限定仅在表的一端进行插入和删除运算的线性表。队列是限定所有的插入都在表的一端进行,所有的删除都在表的另一端进行的线性表。串是由零个或多个字符组成的有限序列。

第7题:

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

A中间

B两端

C多端

D同一端


参考答案:B

第8题:

下列关于栈的描述正确的是________。

A.在栈中只能插入元素而不能删除元素

B.在栈中只能删除元素而不能插入元素

C.栈是特殊的线性表,只能在一端插入或删除元素

D.栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素


正确答案:C
解析:栈实际上也是线性表,只不过是一种特殊的线性表。在这种特殊的线性表中,其插入和删除只性表的一端进行。

第9题:

栈和队列的不同点是()。

A.都是线性表

B.都不是线性表

C.栈只能在一端进行插入、删除操作,而队列在不同端进行插人、删除操作

D.没有不同点


参考答案:C

第10题:

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

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

更多相关问题