设计一个判别表达式中括号是否匹配出现的算法,采用( )的数据结构最佳。
查看答案
表达式a*(b+c)-d的后缀表达式是( )。
A.abc*+d-
B.cb+a*d-
C.abc+*d-
D.abcd+*-
递归过程或函数调用时,处理参数及返回地址需要用一种( )的数据结构。
A.栈
B.队列
C.多维数组
D.线性表
最大容量为n的循环队列,队尾指针为rear,队头指针为front,则队空的条件是( )。
A.rear==front
B.(rear+1)%n==front
C.rear+1==front
D.(rear-l)%n==front
用不带头结点的单链表表示队长大于1的队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。
A. 仅修改队头指针
B. 仅修改队尾指针
C. 队头、队尾指针都要修改
D. 队头,队尾指针都可能要修改