下列关于栈和队列的叙述中，正确的是( ) ①栈和队列都是线性表； ②栈和队列都是顺序表； ③栈和队列都不能为空； ④栈采用顺序方式存储，而队列采用链接方式存储； ⑤栈的特点是后进先出，而队...

查看本题答案

包含此试题的试卷

仅I和IV 仅I、II和IV 仅II、II和V 仅I、IV和V

消除递归不一定需要使用栈对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同通常使用队列来处理函数或过程调用队列和栈是运算受限的线性表，只允许在表的两端进行运算

Ⅰ和Ⅳ Ⅰ、Ⅱ和Ⅳ Ⅱ、Ⅲ和Ⅴ Ⅰ、Ⅳ和Ⅴ

消除递归不一定需要使用栈对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同通常使用队列来处理函数或过程调用队列和栈是操作受限的线性表，只允许在表的两端进行运算

栈是一种先进先出的线性表队列是一种后进先出的线性表栈和队列都是非线性结构以上三种说法都不对

栈是先进先出队列是先进后出队列允许在队头删除元素栈在栈顶删除元素

栈是先进先出队列是先进后出队列允许在队尾删除元素栈在栈顶删除元素

栈是先进先出队列是先进后出队列允许在队头删除元素栈在栈项删除元素

仅Ⅰ和Ⅴ 仅Ⅰ、Ⅱ、Ⅴ 仅Ⅲ和Ⅳ 仅Ⅱ、Ⅲ和Ⅳ

栈适合采用数组存储，队列适合采用循环单链表存储栈适合采用单链表存储，队列适合采用数组存储栈和队列都不允许在元素序列的中间插入和删除元素若进入栈的元素序列确定，则从栈中出来的序列也同时确定

仅I和V 仅I、II、V 仅III和IV 仅II、III和IV

栈是一种先进先出的线性表队列是一种后进后出的线性表栈和队列都是非线性结构以上三种说法都不对

仅Ⅰ和Ⅳ 仅Ⅰ、Ⅱ和Ⅳ 仅Ⅱ、Ⅲ和Ⅴ 仅Ⅰ、Ⅳ和Ⅴ

栈是先进先出队列是先进后出队列允许在队头删除元素栈在栈顶删除元素

栈和队列都是操作受限的线性表队列采用单循环链表存储时，只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1) 若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高利用两个栈可以模拟一个队列的操作，反之亦可

栈是一种先进先出的线性表队列是一种后进先出的线性表栈与队列都是非线性结构栈与队列都是线性结构