位置:首页 > 题库频道 > 其它分类 > 计算机其它 > 全国计算机等级考试测试题7

设有栈S和队列Q,初始状态均为空。首先依次将e, d,c,b, a人栈,然后从栈中退出三个元 素依次入队,将X,Y,Z人队,再将钱中所有元素退出并依次人队,最后将队列中所有元素出队,则出 队元素的顺序为( )。

发布时间:2021-12-03

A.abcXYZde

B.abcZYXde

C.edcXYZba

D.abcZYXde

试卷相关题目

  • 1下列关于栈的叙述正确的是( )。

    A.栈顶元素最先能被删除C.栈底元素永远不能被删除

    B.桟顶元素最后才能被删除 D.栈底元素最先被删除

    开始考试点击查看答案
  • 2—个栈的初始状态为空。现将元素A、B、C、D、E、3、2、1依次人栈,然后再依次出桟,则元素出栈的顺序是( )。

    A.ABCDE123

    B.321ABCDE D. EDCBA321

    C.123EDCBA

    开始考试点击查看答案
  • 3线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有( )。

    A.便于査找

    B.插人与删除运算效率髙

    C.节省存储空间

    D.排序时减少元素的比较次数

    开始考试点击查看答案
  • 4线性表的顺序存储结构与链式存储结构相比,顺序存储结构的优点是( )。

    A.不会造成数据溢出

    B.存储利用率更高

    C.插人或删除数据时不需要移动其他数据

    D.可以随机访问数据元素

    开始考试点击查看答案
  • 5关于链表,下列叙述中不正确的是( )。

    A.插入、删除操作不需要移动元素

    B.可随机访问任一元素

    C.所需空间与链表长度成正比

    D.不必事先估i十存储空间

    开始考试点击查看答案
  • 6下列处理中与队列有关的是( )。

    A.二叉树的遍历

    B.执行程序中的过程调用

    C.操作系统中的作业调度

    D.执行程序中的循环控制

    开始考试点击查看答案
  • 7支持子程序调用的数据结构是( )。

    A.树

    B.栈

    C.队列

    D.二叉树

    开始考试点击查看答案
  • 8设栈的存储空间为S(l:n),初始状态为toP=n+l。经过一系列人栈与退栈操作后,toP=l。现又要将一个元素进栈,栈顶指针top值变为( )。

    B.2

    C.n

    D.发生钱满的错误

    开始考试点击查看答案
  • 9设栈的存储空间为S(l:30),初始状态为toP=31。现经过一系列正常的人栈与退桟操作后, top=10,则栈中的元素个数为( )。

    A.11

    B.10

    C.21

    D.20

    开始考试点击查看答案
  • 10设桟的存储空间为S(l:60),初始状态为toP=61。现经过一系列正常的人栈与退栈操作后, top=25,则栈中的元索个数为( )。

    A.25

    B.26

    C.35

    D.36

    开始考试点击查看答案
返回顶部