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

带链栈空的条件是( )。

发布时间:2021-12-03

A.top=NULL 且 bottom=-l

B.top=-l 且 bottom=NULL

C.top=bottom=NULL

D.top=bottom=-l

试卷相关题目

  • 1与顺序存储的桟相比,栈采用链式存储的优点是( )。

    A.入桟操作时不会受栈存储空间的限制而发生溢出

    B.可以省略栈底指针

    C.访问数据元素更快捷

    D.人栈与退栈操作方便

    开始考试点击查看答案
  • 2设栈的存储空间为初始状态为toP=m+l。经过一系列入栈与退找操作后,toP=m。现又在栈中退出一个元素后,栈顶指针top值为( )。

    A.m-1

    B.m+1

    C.产生找空错误

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

    A.21

    B.20

    C.31

    D.30

    开始考试点击查看答案
  • 4设栈的顺序存储空间为S(l:m),初始状态为top=m+l,进行一系列人栈和出栈操作后,top=n (0<n<=m),此时,桟中的数据元素个数为( )。

    A.m-n

    B.m-n+1

    C.n-m

    D.n-m+1

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

    A.25

    B.26

    C.35

    D.36

    开始考试点击查看答案
  • 6某带链枝的初始状态为top=bottom=NULL,经过一系列正常的人钱与退栈操作后,top=bottom=20。该栈中的元素个数为( )。

    A.21

    B.20

    C.1

    开始考试点击查看答案
  • 7在带链栈中,经过一系列正常的操作后,如果t0p=bottmn,则桟中的元素个数为( )。

    B.1

    C.0或 1

    D.栈满

    开始考试点击查看答案
  • 8某带链桟的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=10,bottom=20。该栈中的兀素个数为( )。

    B.1

    C.10

    D.不确定

    开始考试点击查看答案
  • 9下列结构中属于线性结构链式存储的是( )。

    A.循环队列

    B.双向链表

    C.二叉链表

    D.二维数组

    开始考试点击查看答案
  • 10设循环队列的存储空间为Q(l:28),初始状态为fnmt=rear=28。现经过一系列人队与退队操作后,front=rear=l,此后又正常地插人了两个元素,最后该队列中的元素个数为( )。

    A.2

    B.3

    C.26

    D.28

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