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

下面叙述正确的是()。A.栈不能进行插入元素的操作,而队列可以B.数组不能进行插入操作C.链表不能进

题目

下面叙述正确的是( )。

A．栈不能进行插入元素的操作，而队列可以

B．数组不能进行插入操作

C．链表不能进行插入操作

D．栈和队列都不能在中间位置进行插入操作

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

第1题：

栈和队列的不同点是栈只能在一端进行插入删除操作，而队列在不同端进行插入删除操作。


栈只能在一端进行插入删除操作，而队列可以在不同端进行插入删除操作

第2题：

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

A.只能在栈顶插入元素，而不能删除元素
B.可以插入元素。也能删除元素
C.插入元素时需要移动栈中所有的元素
D.删除元素时需要移动栈中所有的元素

答案：B
解析：
栈(stack)是限定在一端进行插入与删除的线性表。

第3题：

下列关于线性表、栈和队列的叙述，错误的是（ ）。

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

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

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

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


正确答案：B

第4题：

栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是( )。

A．栈适合采用数组存储，队列适合采用循环单链表存储’

B．栈适合采用单链表存储，队列适合采用数组存储

C．栈和队列都不允许在元素序列的中间插入和删除元素

D．若进入栈的元素序列确定，则从栈中出来的序列也同时确定


正确答案：C
解析：栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构，是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端称为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH)，删除则称为退栈(POP)。栈也称为后进先出表(LIFO表)。队列是一种特殊的线性表，它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。  

第5题：

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

A．只能插入元素，而不能删除元素

B．可以插入元素，也能删除元素

C．插入元素时需要移动队列中所有的元素

D．删除元素时需要移动队列中所有的元素


正确答案：B
解析：队列是一种特殊的线性表，只能在一端插入元素，在另一端删除元素，并且在插入与删除操作时都不需要移动其他元素。

第6题：

栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是（37）。

A.栈适合采用数组存储，队列适合采用循环单链表存储

B.栈适合采用单链表存储，队列适合采用数组存储

C.栈和队列都不允许在元素序列的中间插入和删除元素

D.若进入栈的元素序列确定，则从栈中出来的序列也同时确定


正确答案：C
本题考查数据结构基础知识。在应用中，栈和队列都作为容器使用。在运算方式上，栈结构的特点是后进先出，队列的特点是先进先出。在存储结构的选择上，需要考虑使用栈或队列的应用场合及数据的特点和规模等，没有统一的标准。若开发系统已经实现了栈和队列结构，则无须考虑栈和队列的存储结构，只要按照规定的接口使用即可。应用栈时，只要栈不空，就可以令栈顶元素出栈；只要栈不满，就可以令元素进栈，因此元素的入栈次序一定时，出栈次序有多种选择。

第7题：

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

A．只能在栈顶插入元素，而不能删除元素

B．可以插入元素，也能删除元素

C．插入元素时需要移动栈中所有的元素

D．删除元素时需要移动栈中所有的元素


正确答案：B
解析：栈(stack)是限定在一端进行插入与删除的线性表。

第8题：

下列关于线性表、栈和队列的叙述，错误的是（ ）。

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

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

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

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


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

第9题：

● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是 （37） 。

（37）A. 栈适合采用数组存储，队列适合采用循环单链表存储

B. 栈适合采用单链表存储，队列适合采用数组存储

C. 栈和队列都不允许在元素序列的中间插入和删除元素

D. 若进入栈的元素序列确定，则从栈中出来的序列也同时确定


答案：B

顺序表示的栈和队列，必须预先分配空间，并且空间大小受限，使用起来限制比较多。而且，由于限定存取位置，顺序表示的随机存取的优点就没有了，所以，链式结构应该是首选。

 

相关内容