【单选题】【消耗次数:1】
如果以链表作为栈的存储结构,则出栈操作时( )。
必须判别栈是否满
必须判别栈是否空
必须判别栈元素类型
队栈可不做任何判别
参考答案:
复制
纠错
相关题目
【判断题】 空栈就是所有元素都为0的栈。
①  正确
②  错误
【单选题】 对一个栈顶指针为top的链栈进行出栈操作,用变量e保存栈顶元素的值 ,则执行( )。
①  A. e= top- top-data=e;
②  B.e=top- top=top
③  -C.top=top- e=top
④  -D.top=top- e=data;
【单选题】 元素a,b,c,d按顺序依次进栈,则该栈的可能输出序列是( )(进栈出栈可以交替进行)。
①  A.c,a,b,d
②  B.d,b,c,a
③  C.a,c,b,d
④  D.d,c,a,b
【单选题】 顺序栈存储空间的实现使用( )存储栈元素。
①  链表
②  数组
③  循环链表
④  变量
【单选题】 元素a,b,c,d按顺序依次进栈,则该栈的输出序列有可能是( )(进栈出栈可以交替进行)。
①  A.c,a,b,d和 d,b,a,c
②  B.d,b,c,a和 c,a,d,b
③  C.a,c,b,d 和c,b,d,a
④  D.d,c,a,b 和 a,c,b,d
【单选题】 元素1,3,5,7按顺序依次入队列,按该队列的出队序列进栈,该栈的可能输出序列是( )(进栈出栈可以交替进行)。
①  A.7,5,1,3
②  B.7,3,1,5
③  C.5,1,3,7
④  D.7,5,3,1
【单选题】 设有一个顺序栈S,元素A,B,C,D,E,F,依次进栈,如果6个元素出栈的顺序是B,D,C,F,E,A,则栈的容量至少应是-( )。
①  3
②  4
③  5
④  6
【判断题】 一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是bcad。
①  正确
②  错误
【判断题】 一个栈的进栈序列是a,b,c,d,e,则栈的不可能输出序列是dcea(进栈出栈可以交替进行)。
①  正确
②  错误
【判断题】 设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则出栈操作为top=top-x=top-。
①  正确
②  错误
随机题目
【单选题】 2、下列哪种细胞器具有双层膜结构( )
①  A核蛋白体
②  B叶绿体
③  C高尔基体
④  D溶酶体
【判断题】 蓝藻和细菌都没有定型细胞核,也没有各种由膜围成的细胞器,都属于原核生物(  )
①  正确
②  错误
【判断题】 在细胞有丝分裂间期,由于每个染色体的准确复制,染色体数目因此而增加了一倍(  )
①  正确
②  错误
【判断题】 原生质体是除了细胞壁以外的部分,主要由细胞膜、细胞质和细胞核构成
①  正确
②  错误
【判断题】 动物细胞也具有大大的液泡
①  正确
②  错误
【判断题】 原生质是一种生命活动的物质,具有流动性,原因是主要成分是水
①  正确
②  错误
【判断题】 植物细胞中,无定形蛋白质常被一层膜包裹成圆球状的颗粒,称为糊粉粒(  )
①  正确
②  错误
【判断题】 动物细胞、植物细胞均具有细胞壁
①  正确
②  错误
【判断题】 减数分裂包括两次连续的细胞分裂,DNA也复制两次(  )
①  正确
②  错误
【判断题】 线粒体的主要功能是进行合成作用(  )
①  正确
②  错误