第1题:
设输入序列为1、2、3、4、5,依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈,则栈顶栈底分别是______。
A.5和4
B.4和3
C.3和2
D.2和1
第2题:
设初始栈为空,s表示入栈操作,x表示出栈操作,则______是合法的操作序列。
A.sxxsssxxx
B.xxssxxss
C.sxsxssxx
D.Xssssxxx
A.
B.
C.
D.
第3题:
A、避雷针
B、卸油鹤管
C、平台栏杆
D、清油管
第4题:
设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则取栈顶元素的操作为()。
Atop->data=x;
Btop=top->next;
Cx=top->data;
Dx=top->data;top=top->next;
第5题:
设初始栈为空,s表示入栈操作,x表示出栈操作,则(33)是合法的操作序列。
A.sxxsssxxx
B.xxssxxss
C.sxsxssxx
D.xssssxxx
第6题:
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。
A.30
B.29
C.20
D.19
第7题:
设abcdef以所给的次序进栈,若在进栈操作时,允许退栈操作,则下面得不到的序列为()。
A.fedcba
B.bcafed
C.dcefba
D.cabdef
第8题:
A、两端
B、一端
C、中部
D、适当位置
第9题:
设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=1。现又要将一个元素进栈,栈顶指针t叩值变为( )。
A.发生栈满的错误
B.2
C.m
D.0
第10题:
检修冷水塔筒壁时,应遵守本规程第十三章高处作业的有关规定。工作人员必须站在()进行筒壁的检修工作,不准站在()上修理筒壁。工作人员应使用安全带,戴安全帽。