表达式a×(b+c)-d的后缀表达式为（）。

单项选择题某二叉树的前序序列为ABDGHCEFI，中序序列为GDHBAECIF，则该二叉树的后序序列为（）。

A．GHDBEFICA
B．GDHBEIFCA
C．ABCDEFGHI
D．GHDBEIFCA

单项选择题在进程状态转换时，下列转换不可发生的是（）。

A．就绪态转为运行态
B．运行态转为就绪态
C．运行态转为阻塞态
D．阻塞态转为运行态

单项选择题进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要（）。

A．1个信号量，信号量的初值为0
B．2个信号量，信号量的初值分别为0、1
C．3个信号量，信号量的初值分别为0、0、1
D．4个信号量，信号量的初值分别为0、0、1、1

单项选择题如果某企业A委托软件公司B开发一套信息管理系统，并且在开发合同中没有明确规定该系统的版权归属，那么版权（）。

A．归企业A所有
B．归软件公司B所有
C．双方共同拥有
D．除署名权归软件公司B所有外，其余版权归企业A所有

单项选择题实现任意二叉树的后序遍历的非递归算法用栈结构，最佳方案是二叉树采用（）存储结构。

A．二叉链表
B．顺序存储结构
C．三又链表
D．广义表存储结构