在括号匹配算法中，当正扫描检测的符号是右括号，此时的栈是空栈，则（）。

B、需要进行入栈操作但栈已满

C、表达式处理已结束,但栈中仍留有字符“(”

D、表达式处理已结束,但栈中仍留有字符“)”

A．I O I I O O I O O I

B．I I O I O I O I O O

C．I O O I I O I O I O

D．I I O I I O I O O O

A．

B．

C．

D．

【算法说明】

本算法按照算符优先关系，实现对算术四则混合运算表达式(可含小括号)的求值。处理对象是以字符串形式给出的、语法正确且不含变量的整数表达式。

算符优先关系见表5.1(§1，§2为按顺序出现的两个运算符)

说明：“”是假设的表达式开始符和结束符，不可用。

为实现算法，使用了两个堆栈分别寄存运算符和运算数(中间结果值)。算法基本思路如下：首先置操作数栈S1为空，表达式起始符“”设为运算符栈S2的栈底元素；依次读入表达式的各符号，若是数字字符则连接在一起转换为int型操作数进S1栈；若是运算符§2，则和S2栈的栈顶运算符51比较优先级后作相应操作，直至整个表达式求值结束。算法流程图5.1如下：

【问题】请将流程图补充完整。

[说明]

借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历

过程如下：

若不是空树，根节点入栈，进入左子树；若已经是空树，则栈顶元素出栈，访问该元素(根节点)，进入该节点的右子树，继续直到遍历完成。

函数中使用的预定义符号如下：

typedef struct BiTNode{

int data；

struct BiTNode *iChiid，*rChiid；

} BiTNode，*BiTree；

typedef struct SNode{/*链栈的节点类型*/

BiTree elem；

struct SNode *next；

}SNode；

[函数]

int InOrderTraverse(BiTree root)

{

BiTree P；

SNode *q，*stop=NULL；/*不带头节点的单链表作为栈的存储结构*/

P=root；

while(p !=NULL || stop !=NULL){

if( (1) ){ /*不是空树*/

q=(SNode*)malloc(sizeof q)；

if(q==NULL)return-1；

/*根节点指针入栈*/

(2)；

q-＞elem=P；

stop=q；

P=(3)； /*进入根的左子树*/

}else{

q=stop；

(4)； /*栈顶元素出栈*/

printf("%d|，q-＞elem-＞data)； /*防问根节点*/

P=(5)； /*进入根的右子树*/

free(q)； /*释放原栈顶元素*/

}/*if*/

}/*while*/

return 0；

}/*InOrderTraverse*/

(1)

A、扫描器的分辨率

B、扫描器的首读率

C、扫描器的拒识率

D、扫描器的误码率

[说明]

计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*120-37)”的后缀表达式形式为“46 5 120 37-*+”。

计算后缀表达式时，从左至右扫描后缀表达式：若遇到运算对象，则压入栈中；遇到运算符，则从栈中弹出相关运算对象进行计算，并将运算结果压入栈中。重复以上过程，直到后缀表达式扫描结束。例如，后缀表达式“46 5 120 37-*+”的计算过程如下：

a．依次将46、5、120、37压入栈中；

b．遇到“-”，取出37、120，计算120-37=83，将其压入栈中；

c．遇到“*”，取出83、5，计算5×83=415，将其压入栈中；

d．遇到“+”，取出415、46，计算46+415=461，将其压入栈中；

e．表达式结束，则计算过程完成。

函数computing(char expr[],int*result)的功能是基于栈计算后缀形式的表达式(以串形式存入字符数组 expr)的值，并通过参数result返回该值。函数的返回值为-1/0，分别表示表达式有/无错误。假设表达式中仅包含数字、空格和算术运算符号，其中所有项均以空格分隔，且运算符仅包含加(“+”)、减(“-”)、乘(“*”)、除(“＼”)。

函数computing中所用栈的基本操作的函数原型说明如下。

● void InitStack(STACK*s)：初始化栈。

● void Push(STACK*s,int e)：将一个整数压栈，栈中元素数目增1。

● void Pop(STACK*s)：栈顶元素出栈，栈中元素数目减1。

● int Top(STACK s)：返回非空栈的栈顶元素值，栈中元素数目不变。

● int IsEmpty(STACKs)：若s是空栈，则返回1；否则返回0。

[C函数]

A.一分空

B.二分空

C.三分空

D.四分空

A、@

B、#

C、&

D、*

A.@

B.#

C.&

D.*