| 一、选择题（每题2分，共计70分） |
1.线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据具有相同的特性，这意味着____。
A、每个结点所代表的数据元素都一样
B、每个结点所代表的数据元素包含的数据项的个数要相等
C、不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
D、结点所代表的数据元素有同一特点 |
| A B C D |
2.如果进栈序列为e1e2e3e4，则可能的出栈序列是____。
A、e3 e1 e4 e2
B、e4 e2 e1 e3
C、e3 e2 e1 e4
D、e3 e4 e1 e2 |
| A B C D |
3.已知二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是____。
A、acbed
B、decab
C、deabc
D、cedba |
| A B C D |
4.用快速排序法对下列关键字序列进行排序，速度最慢的是____。
A、{7，11，19，23，25，27，32}
B、{27，25，32，19，23，7，11}
C、{3，11，19，32，27，25，7}
D、{123，27，7，19，11，25，32} |
| A B C D |
5.对建立良好的程序设计风格，下面描述正确的是
A、程序应简单、清晰、可读性好
B、符号名的命名只要符合语法
C、充分考虑程序的执行效率
D、程序的注释可有可无 |
| A B C D |
