【单选题】【消耗次数:1】
如果以链表作为栈的存储结构,则出栈操作时( )。
必须判别栈是否满
必须判别栈是否空
必须判别栈元素类型
队栈可不做任何判别
参考答案:
复制
纠错
相关题目
【单选题】 一个链栈的栈顶指针是top,则执行出栈操作时(栈非空),用x保存被删除结点,则执行
①  x=top;top=top
②  -x=top
③  -top=top-x=top
④  -x=top-top=top-
【判断题】 空栈就是所有元素都为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(进栈出栈可以交替进行)。
①  正确
②  错误
随机题目
【单选题】 在大量大批多步骤生产的情况下,如果管理上不要求分步骤计算产品成本,其所采用的成本计算方法应是( )。
①  分类法
②  分批法
③  品种法
④  分步法
【单选题】 计算产品成本,首先要确定( )。
①  成本计算期
②  成本计算对象
③  完工产品与在产品之间费用分配方法
④  间接计入费用的分配方法
【判断题】 各月末的在产品数量变化不大的产品,可以不计算月末在产品成本。
①  正确
②  错误
【判断题】 约当产量比例法下,从精细化分配费用的角度来看,应针对不同成本项目的具体情况来确定约当产量,进而分配费用。
①  正确
②  错误
【多选题】 采用在产品按定额成本计价法分配完工产品与在产品费用,应具备的条件有()。
①  各工序在产品数量相差不大
②  各项消耗定额或费用定额比较准确
③  各项消耗定额或费用定额比较稳定
④  各月末在产品数量变动不大
【多选题】 选择完工产品与在产品之间费用分配方法时,应考虑的条件包括( )。
①  在产品数量多少
②  各月在产品数量变化的大小
③  各项费用比重的大小
④  定额管理基础的好坏
【单选题】 采用约当产量比例法计算在产品成本时,影响在产品成本准确性的关键因素是()。
①  在产品的数量
②  在产品的完工程度
③  完工产品的数量
④  废品的数量
【判断题】 广义在产品是就整个企业而言的。它是指没有完成全部生产过程,不能作为商品销售的产品。
①  正确
②  错误
【判断题】 在产品有广义在产品和狭义在产品之分。
①  正确
②  错误
【判断题】 约当产量比例法只适用于加工费用的分配,不适用于直接材料费用的分配。
①  正确
②  错误