试题内容
算术表达式采用逆波兰式表示时不用括号，可以利用 （1） 进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2） 。
（1）A．数组
B．栈
C．队列
D．散列表
（2）A．a-b+c*d
B．(a-b)*c+d
C．(a-b)*(c+d)
D．a-b*c+d
软题库参考答案：B、C（仅供参考）
软题库解析：正在加载....
试题内容
算术表达式采用逆波兰式表示时不用括号，可以利用 （1） 进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2） 。
（1）A．数组
B．栈
C．队列
D．散列表
（2）A．a-b+c*d
B．(a-b)*c+d
C．(a-b)*(c+d)
D．a-b*c+d
软题库参考答案：B、C（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
下面关于栈和队列的叙述，错误的是 （ ） 。
A、栈和队列都是操作受限的线性表
B、队列采用单循环链表存储时， 只需设置队尾指针就可使入队和出队操作的时间复杂度都为 O(1)
C、若队列的数据规模 n 可以确定，则采用顺序存储结构比链式存储结构效率更高
D、利用两个栈可以模拟一个队列的操作，反之亦可
在发布一订阅(Publish-Subscribe)消息模型中，订阅者订阅一个主题后， 当该主题有新消息到达时，所有订阅者都会收到通知。()设计模式最适合这一模型。
A．适配器(Adapter)
B．通知(Notifier)
C．状态(State)
D．观察者(Observer)
某文件管理系统采用位示图(bitmap)记录磁盘的使用情况。如果系统的字 长为 32 位，磁盘物理块的大小为 4MB，物理块依次编号为：0、1、2、．．．，位 示图字依次编号为：0、1、2、…，那么 16385 号物理块的使用情况在位示图中的 第(1)个字中描述：如果磁盘的容量为 1000GB，那么位示图需要(2)个字来表示。
(1)A．128
B．256
C．512
D．1024．
(2)A．1200
B．3200
C．6400
D．8000