题目内容

栈是一种线性表,它的特点是______。设用一维数组A[1,…,n]来表示一个栈,A[n]为栈底,用整型变量T指示当前栈顶位置,A[T]为栈顶元素。往栈中推入(PUSH)一个新元素时,变量T的值______;从栈中弹出(POP)一个元素时,变量T的值______。设栈空时,有输入序列a,b,c,经过PUSH,POP,PUSH,PUSH,POP操作后,从栈中弹出的元素的序列是______,变量T的值是______ 。供选择的答案:第1空:① 先进先出②后进先出 ③进优于出④出优于进 ⑤ 随机进出第2、3空:① 加1②减1③不变 ④清0⑤ 加2⑥减2第4空:① a,b②b,c③c,a④b,a⑤ c,b⑥ a,c第5空:① n+1②n+2③ n④ n-1⑤ n-2

查看答案
更多问题

在做进栈运算时,应先判别栈是否______;在做退栈运算时,应先判别栈是否______。当栈中元素为n个,做进栈运算时发生上溢,则说明该栈的最大容量为______。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的______分别设在这片内存空间的两端,这样,只有当______时,才产生上溢。供选择的答案(填空答案只需要点序号):第1、2空:①空② 满③ 上溢④ 下溢第3空: ①n-1② n③ n+1④ n/2第4空: ① 长度②深度③ 栈顶④ 栈底第5空:①两个栈的栈顶同时到达栈空间的中心点②其中一个栈的栈顶到达栈空间的中心点③两个栈的栈顶在达栈空间的某一位置相遇 ④两个栈均不空,且一个栈的栈顶到达另一个栈的栈底

设有4个数据元素a1、a2、a3和a4,对他们分别进行栈操作或队操作。在进栈或进队操作时,按a1、a2、a3、a4次序每次进入一个元素。假设栈或队的初始状态都是空。现要进行的栈操作是进栈两次,出栈一次,再进栈两次,出栈一次;这时,第一次出栈得到的元素是______,第二次出栈得到的元素是______;类似地,考虑对这四个数据元素进行的队操作是进队两次,出队一次,再进队两次,出队一次;这时,第一次出队得到的元素是______,第二次出队得到的元素是______。经操作后,最后在栈中或队中的元素还有______个。供选择的答案:前四空:①a1 ②a2③ a3 ④a4最后一空: ①1 ②2 ③ 3 ④ 0

基准重合原则是指使用被加工表面的( )基准作为定位基准。

A. 设计
B. 工序
C. 测量
D. 装配

工件的定位基准与设计基准重合,就可避免( )

A. 基准不重合误差
B. 基准位移误差
C. 加工误差
D. 测量误差

答案查题题库