A.栈适合采用数组存储,队列适合采用循环单链表存储
B.栈适合采用单链表存储,队列适合采用数组存储
C.栈和队列都不允许在元素序列的中间插入和删除元素
D.若进入栈的元素序列确定,则从栈中出来的序列也同时确定
...都是线性的数据结构。以下关于栈和队列的叙述中,正确的是...
【答案】:C 本题考查数据结构基础知识。在应用中,栈和队列都作为容器使用。在运算方式上,栈结构的特点是后进先出,队列的特点是先进先出。在存储结构的选择上,需要考虑使用栈或队列的应用场合及数据的特点和规模等,没有统一的标准。若开发系统已经实现了栈和队列结构,则无须考虑栈和队列的存储结构...
下列关于栈和队列的描述中,正确的是()。
【答案】:D 【解析】栈实际也是线性表,只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶,另一端为栈底。队列是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头,允许插入的一端叫做队尾。
下列关于栈和队列的描述中,正确的是( )
队列是先进先出的,在队头删除元素,在队尾添加元素。只能在队头进行删除。而栈是先进后出,都是在栈顶操作,所以 D.正确,C错误。
以下下关于栈和队列的叙述中,错误的是( )。
【答案】:C 本题考查数据结构基础知识。栈和队列是运算受限的线性表,栈的特点是后入先出,即只能在表尾插入和删除元素。队列的特点是先进先出,也就是只能在表尾插入元素,而在表头删除元素。因此,一个序列经过一个初始为空的队列后,元素的排列次序不变。在使用栈时,只要栈不空, 就可以进行出...
下列叙述中正确的是( )。A.栈是“先进先出”的线性表B.队列是“先进后...
【答案】:D 本题主要考查了栈、队列、循环队列的概念。栈是先进后出的线性表,队列是先进先出的线性表。根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构。有序线性表既可以采用顺序存储结构,又可以采用链式存储结构。
下面关于栈和队列的叙述中,错误的是()。
入队操作和出队操作均与队列长度无关,因此其时间复杂度都为O(1)。队列是先入先出的线性表,栈是后进先出的线性表。一个线性序列经过队列结构后只能得到与原序列相同的元素序列,而经过一个栈结构后则可以得到多种元素序列。用两个栈可以模拟一个队列的入队和出队操作。
下列关于线性表、栈和队列的叙述,错误的是( )。
【答案】:B 栈和队列都是特殊的线性表。对于栈来说,只能在一端进行插入和删除(先进后出);而队列则只能在一端插入、在另一端删除(先进先出)。
下述有关栈和队列的区别,说法错误的是( )。
【答案】:D 栈的插入操作时间复杂度都是 o(1),队列的插入操作时间复杂度是 o(1)。因为都是在端点处进行的操作。
下列关于栈的描述正确的是( )。
【答案】:C 根据数据结构对栈的定义及其特点可知:栈是限定只在表尾进行插入或删除操作的线性表,因此栈是先进后出的线性表,对栈的插入与删除操作,不需要改变栈底元素。栈是限定只在表尾进行插入或删除操作的线性表。
跪求全国计算机二级考试笔试试题题库!
栈与队列是非线性结构C. 线性链表是非线性结构 D. 二叉树是线性结构(22) 下列关于栈的叙述中正确的是(D)A. 在栈中只能插入数据 B. 在栈中只能删除数据C. 栈是先进先出的线性表 D. 栈是先进后出的线性表(23) 下列关于队列的叙述中正确的是(C)A. 在队列中只能插入数据 B. 在队列中只能删除数据C. ...