—个栈的初始状态为空。现将元素A、B、C、D、E、3、2、1依次人栈,然后再依次出桟,则元素出栈的顺序是( )。
发布时间:2021-12-03
A.ABCDE123
B.321ABCDE D. EDCBA321
C.123EDCBA
试卷相关题目
- 1线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有( )。
A.便于査找
B.插人与删除运算效率髙
C.节省存储空间
D.排序时减少元素的比较次数
开始考试点击查看答案 - 2线性表的顺序存储结构与链式存储结构相比,顺序存储结构的优点是( )。
A.不会造成数据溢出
B.存储利用率更高
C.插人或删除数据时不需要移动其他数据
D.可以随机访问数据元素
开始考试点击查看答案 - 3关于链表,下列叙述中不正确的是( )。
A.插入、删除操作不需要移动元素
B.可随机访问任一元素
C.所需空间与链表长度成正比
D.不必事先估i十存储空间
开始考试点击查看答案 - 4下列叙述中正确的是( )0
A.能采用顺序存储的必定是线性结构
B.所有的线性结构都可以采用顺序存储结构
C.具有两个以上指针的链表必定是非线性结构
D.循环队列是队列的链式存储结构
开始考试点击查看答案 - 5在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数( )o
A.相同,元素的存储顺序与逻辑顺序一致
B.相同,但其元素的存储顺序可以与逻辑顺序不一致
C.不同,但元素的存储顺序与逻辑顺序一致
D.不同,且其元素的存储顺序可以与逻辑顺序不一致
开始考试点击查看答案 - 6下列关于栈的叙述正确的是( )。
A.栈顶元素最先能被删除C.栈底元素永远不能被删除
B.桟顶元素最后才能被删除 D.栈底元素最先被删除
开始考试点击查看答案 - 7设有栈S和队列Q,初始状态均为空。首先依次将e, d,c,b, a人栈,然后从栈中退出三个元 素依次入队,将X,Y,Z人队,再将钱中所有元素退出并依次人队,最后将队列中所有元素出队,则出 队元素的顺序为( )。
A.abcXYZde
B.abcZYXde
C.edcXYZba
D.abcZYXde
开始考试点击查看答案 - 8下列处理中与队列有关的是( )。
A.二叉树的遍历
B.执行程序中的过程调用
C.操作系统中的作业调度
D.执行程序中的循环控制
开始考试点击查看答案 - 9支持子程序调用的数据结构是( )。
A.树
B.栈
C.队列
D.二叉树
开始考试点击查看答案 - 10设栈的存储空间为S(l:n),初始状态为toP=n+l。经过一系列人栈与退栈操作后,toP=l。现又要将一个元素进栈,栈顶指针top值变为( )。
B.2
C.n
D.发生钱满的错误
开始考试点击查看答案