刷题8

1：表达式32^{(4+2*2-6*3)-5，求值过程中当扫描到6时，对象栈和算符栈为（D），其中}为乘幂。
A：3，2，8;^-
B：3，2，4，2，2;^+-
C：3，2，4，2，2,;^(+-
D：3，2，8;^(-
解析：

2：以下哪个选项中可能应用到栈（ABCD）
A：递归
B：快速排序
C：表达式求值
D：树的遍历
3：下面二叉树中一定是完全二叉树的是（C）
A：平衡二叉树
B：单支二叉树
C：满二叉树
D：二叉排序树
解析：满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树
4：表达式“X=A+B（C–D）/E”的后缀表示形式可以为（C）
A：XAB+CDE/-=
B：XA+BC-DE/=
C：XABCD-E/+=
D：XABCDE+/=
解析：先C-D即先CD-所以CD后面跟符号-再与B相乘，即后面跟BCD-*再与E相除，即BCD-*E/再与A相加，即ABCD-*E/+再等于X即C答案。
5：设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为(A)
A：10，15，14，18，20，36，40，21
B：10，15，14，18，20，40，36，21
C：10，15，14，20，18，40，36，2l
D：15，10，14，18，20，36，40，21
解析：详见数据结构课本329页快速排序第一次详细过程
6：we can recover the binary tree if given the output of（AC）
A：Preorder traversal and inorder traversal
B：Preorder traversal and postorder traversal
C：Inorder traversal and postorder traversal
D：Postorder traversal
解析：二叉树的还原需要哪几种遍历（AC）
A：先序和中序
B ：先序和后序
C ：中序和后续
D：后序
解析：二叉树的还原必须有中序和另外任一遍历顺序，所以选AC
7：下列关于数组与指针的区别描述正确的是（B）
A：数组要么在静态存储区被创建（如全局数组），要么在栈上被创建。
B：用运算符sizeof 可以计算出数组的容量（字节数）
C：指针可以随时指向任意类型的内存块。
D：用运算符sizeof 可以计算出指针所指向内容的容量（字节数）
解析：A：可以在堆上创建数组，
8：以下开源软件中经常被用作队列的是哪个（BD）
A：MongoDB
B：Redis
C：Memcached
D：kafka
解析：
MongoDB是一个介于关系数据库和非关系数据库之间的产品
Memcached是存储常量信息的缓存
9：已知二叉树后根周游序列是DABEC，中根周游序列是DEBAC，它的先根周游序列是（D）
A：ACBED
B：DECAB
C：DEABC
D：CEDBA
解析：C为树根，E为C的左结点，D为E的左结点，B为E的右结点，A为B的右结点，再进行先序遍历即为CEDBA
10：深度为6（根的层次为1）的二叉树至多有（D）结点
A：64
B：32
C：31
D：63
解析：深度为6二叉树的结点最多(2^6)-1个，即63.