【单选题】【消耗次数: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-。
①  正确
②  错误
随机题目
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/505DBBA890EA92884DF770C435DB7604.png title=38.png alt=38.png/>
①  正确
②  错误
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/2B47D636A08BFBEE982ED053B3D018AD.png title=22.png alt=22.png/>
①  正确
②  错误
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/6B32D995A6209438F0E20104B7A0656B.png title=27.png alt=27.png/>
①  正确
②  错误
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/213E6CCEE9F7C585B86DB88EA027E905.png title=29.png alt=29.png/>
①  正确
②  错误
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/4206CE6AFC2033BE337C0283AA80A7AF.png title=36.png alt=36.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/6EA4379F34D0CE427DE5909D9B853ADD.png title=36-1.png alt=36-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/D637EF69FE98E94095E3693272DBE409.png title=36-2.png alt=36-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/4EA1C2A38EC6DBB3163E522722F32CC7.png title=36-3.png alt=36-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/2F31DC973E85E5F4FDEADC765B5D672F.png title=36-4.png alt=36-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/C1B711E12B8EAC574B71376DBE2F387A.png title=49.png alt=49.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/66C75967F1252B330CA6D7917FDCC066.png title=49-1.png alt=49-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/4D1CAD7B1C6E29C022E10701584D1430.png title=49-2.png alt=49-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/B3C1A35EF05E56A0555DEDFD12020E17.png title=49-3.png alt=49-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/A1E59EAD131176E33BB6B4C64A25F7D0.png title=49-4.png alt=49-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/6C09691F4A38CAA4AC0A3B5E895ED0A0.png title=1.png alt=1.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/D41198B87CD879CD9DA01B900303E4A5.png title=1-1.png alt=1-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/48D8700AA8EE91C9D151A718FE9B89B4.png title=1-2.png alt=1-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/5FDDF9F3A3E992AA1D82908A550CF21E.png title=1-3.png alt=1-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/AE636347E44696A2405EE63662654F74.png title=1-4.png alt=1-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/9D808E9819595FAFD8B989BD9AB306CD.png title=55.png alt=55.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/95547286BA3EF40B7AE60F844E7561AB.png title=55-1.png alt=55-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/9B64CD621F4088EF1DB14F25D3CA5AFF.png title=55-2.png alt=55-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/36E05987C0D31EB7D24EE385043A0FB0.png title=55-3.png alt=55-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/B7053DFEDF674C863775358A0F7B3BDA.png title=55-4.png alt=55-4.png/>
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/01F884A0211E9245E61013099F232712.png title=13.png alt=13.png/>
①  正确
②  错误
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/50C19395A05B2EBC8AC843E42F03845F.png title=6.png alt=6.png/>
①  正确
②  错误