下列关于栈的叙述正确的是（ ）。

试卷相关题目

• 1—个栈的初始状态为空。现将元素A、B、C、D、E、3、2、1依次人栈，然后再依次出桟，则元素出栈的顺序是（ ）。

  A.ABCDE123

  B.321ABCDE D. EDCBA321

  C.123EDCBA

  开始考试点击查看答案
• 2线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（ ）。

  A.便于査找

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

  C.节省存储空间

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

  开始考试点击查看答案
• 3线性表的顺序存储结构与链式存储结构相比，顺序存储结构的优点是（ ）。

  A.不会造成数据溢出

  B.存储利用率更高

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

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

  开始考试点击查看答案
• 4关于链表，下列叙述中不正确的是（ ）。

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

  B.可随机访问任一元素

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

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

  开始考试点击查看答案
• 5下列叙述中正确的是（ )0

  A.能采用顺序存储的必定是线性结构

  B.所有的线性结构都可以采用顺序存储结构

  C.具有两个以上指针的链表必定是非线性结构

  D.循环队列是队列的链式存储结构

  开始考试点击查看答案
• 6设有栈S和队列Q,初始状态均为空。首先依次将e, d，c，b, a人栈，然后从栈中退出三个元 素依次入队，将X，Y，Z人队，再将钱中所有元素退出并依次人队，最后将队列中所有元素出队，则出 队元素的顺序为（ ）。

  A.abcXYZde

  B.abcZYXde

  C.edcXYZba

  D.abcZYXde

  开始考试点击查看答案
• 7下列处理中与队列有关的是（ ）。

  A.二叉树的遍历

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

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

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

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

  A.树

  B.栈

  C.队列

  D.二叉树

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

  B.2

  C.n

  D.发生钱满的错误

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

  A.11

  B.10

  C.21

  D.20

  开始考试点击查看答案