一、单项选择题(共15题,每题2分,共计30分)

1. 计算机在工作过程中突然停电,() 中的信息不会丢失。
   A. 缓存
   B. 寄存器
   C. RAM
   D. ROM

2. 中级表达式a*(b+c)-d的后缀形式是( )。
   A. a b c d * + -
   B. a b c + * d -
   C. a b c * + d -
   D. - + *a b c d

3. 设栈S的初始状态为空,元素a,b,c,d,e依次入栈,以下出栈序列不可能出现的有( )。
   A. a , b, c, e, d
   B. b, c, a, e, d
   C. a, c, e, b, d
   D. d, c, e, b, a

4. 已知7个结点的二叉树的先根遍历是1 2 4 5 6 3 7 (数字为结点编号),中根遍历是4 2 6 5 1 73,则该二叉树的后根遍历是( )。
   A. 4 6 5 2 7 3 1
   B. 4 6 5 2 1 3 7
   C. 4 2 3 1 5 4 7
   D. 4 6 5 3 1 7 2

5. 在C++中,若变量x为int类型且已被赋值为40,则x & (x - 1)的值为( )。
   A. 79
   B. 47
   C. 32
   D. 0

6. 有一个等比数列,共有奇数项,其中第一项和最后一项分别是