12.循环队列的引入,目的是为了克服 。【厦门大学2001一、1(14/8分)】 13.用下标0开始的N元数组实现循环队列时,为实现下标变量M加1后在数组有效下标范 围内循环,可采用的表达式是:M:= 填 PASCAL语言,C语言的考生不填):M (填C语言, PASCAL语言的考生不填)。【西南交通大学2000一、7】 又称作先进先出表。【重庆大学2000、7】 15.队列的特点是。【北京理工大学2000二、2(2分)】 16.队列是限制插入只能在表的一端,而删除在表的另一端进行的线性表,其特点是 【北方交通大学2001二、5】 17.已知链队列的头尾指针分别是f和r,则将值x入队的操作序列是 【合肥工业大学2000三、3(2分)】 18.区分循环队列的满与空,只有两种方法,它们是和。【北京邮电大学2001 、2(4分)】 19.设循环队列用数组A[1.M表示,队首、队尾指针分别是 FRONT和TAIL,判定队满的条 件为 【山东工业大学1995一、1(1分)】 20.设循环队列存放在向量sq.data[0:M]中,则队头指针sq. front在循环意义下的出队操 作可表示为 若用牺牲一个单元的办法来区分队满和队空(设队尾指针sq.rear) 则队满的条件为 【长沙铁道学院1997二、4(4分)】 21.表达式求值是应用的一个典型例子。【重庆大学2000一、10】 循环队列用数组A[0.m-1]存放其元素值,已知其头尾指针分别是 front和rear,则 当前队列的元素个数是。【厦门大学2000六、1(16%/3分)】 23.设Q[0..N-1]为循环队列,其头、尾指针分别为P和R,则队Q中当前所含元素个数为 【北京科技大学1997一、4】 24.完善下面算法。【中山大学1998四、2(6分)】 后缀表达式求值,表达式13/25+61的后缀表达式格式为:13,25/61, FUNC compute(a):real;后缀表达式存储在数组a[1.m]中。 BEGIN setnull(s) i:=l;ch:=(1 WhILE ch<>’@’D BEGIN Case ch oF WhILE ch<>’,,DO BEGIN x:=x*10+ord(ch)-ord(“0’) i: =i+l: ch: END x: =pop (s); x: =pop(s) *’:x:=pop(s)*pop(s) '/' x: =pop(s): x: =pop (s)/x ENDCASE12. 循环队列的引入，目的是为了克服_______。【厦门大学 2001 一、1 （14/8 分）】 13．用下标 0 开始的 N 元数组实现循环队列时，为实现下标变量 M 加 1 后在数组有效下标范 围内循环，可采用的表达式是：M：=_______（填 PASCAL 语言，C 语言的考生不填）；M= _______ （填 C 语言，PASCAL 语言的考生不填）。【西南交通大学 2000 一、7】 14．________又称作先进先出表。【重庆大学 2000 一、7】 15. 队列的特点是_______。【北京理工大学 2000 二、2（2 分）】 16．队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是_______。 【北方交通大学 2001 二、5】 17. 已知链队列的头尾指针分别是 f 和 r，则将值 x 入队的操作序列是_______。 【合肥工业大学 2000 三、3（2 分）】 18．区分循环队列的满与空，只有两种方法，它们是______和______。【北京邮电大学 2001 二、2（4 分）】 19．设循环队列用数组 A[1..M]表示，队首、队尾指针分别是 FRONT 和 TAIL，判定队满的条 件为_______。 【山东工业大学 1995 一、1（1 分）】 20. 设循环队列存放在向量 sq.data[0:M]中，则队头指针 sq.front 在循环意义下的出队操 作可表示为_______，若用牺牲一个单元的办法来区分队满和队空（设队尾指针 sq.rear）, 则队满的条件为_______。 【长沙铁道学院 1997 二、4 (4 分)】 21．表达式求值是_______应用的一个典型例子。【重庆大学 2000 一、10】 22．循环队列用数组 A[0..m-1]存放其元素值，已知其头尾指针分别是 front 和 rear ，则 当前队列的元素个数是_______。【厦门大学 2000 六、1（16%/3 分）】 23．设 Q[0..N-1]为循环队列，其头、尾指针分别为 P 和 R，则队 Q 中当前所含元素个数为 _______。 【北京科技大学 1997 一、4】 24．完善下面算法。【中山大学 1998 四、2（6 分）】 后缀表达式求值，表达式 13/25+61 的后缀表达式格式为： 13, 25/61, + FUNC compute(a):real; 后缀表达式存储在数组 a[1..m]中。 BEGIN setnull(s)；i:=1；ch:= (1)______； WHILE ch<>’@’ DO BEGIN CASE ch OF ‘0’..‘9’: x:=0; WHILE ch<>’,’DO BEGIN x:=x*10+ord(ch)-ord(‘0’); i:=i+1；ch:= (2)_______; END ‘+’: x:=pop(s)+pop(s); ‘-‘: x:=pop(s);x:=pop(s)-x; ‘*’: x:=pop(s)*pop(s); ‘/’: x:=pop(s);x:=pop(s)/x; ENDCASE