2. 从业资格
  3. 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是（ ）。A.栈适

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

练习题库2022-08-02  76
问题 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是（  ）。A.栈适合采用数组存储，队列适合采用循环单链表存储B.栈适合采用单链表存储，队列适合采用数组存储C.栈和队列都不允许在元素序列的中间插入和删除元素D.若进入栈的元素序列确定，则从栈中出来的序列也同时确定
选项 A.栈适合采用数组存储，队列适合采用循环单链表存储
B.栈适合采用单链表存储，队列适合采用数组存储
C.栈和队列都不允许在元素序列的中间插入和删除元素
D.若进入栈的元素序列确定，则从栈中出来的序列也同时确定
答案 C
解析 本题考查数据结构基础知识。在应用中，栈和队列都作为容器使用。在运算方式上，栈结构的特点是后进先出，队列的特点是先进先出。在存储结构的选择上，需要考虑使用栈或队列的应用场合及数据的特点和规模等，没有统一的标准。若开发系统已经实现了栈和队列结构，则无须考虑栈和队列的存储结构，只要按照规定的接口使用即可。应用栈时，只要栈不空，就可以令栈顶元素出栈；只要栈不满，就可以令元素进栈，因此元素的入栈次序一定时，出栈次序有多种选择。
转载请注明原文地址:https://tihaiku.com/congyezige/2427849.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)