| 一、选择题（每题2分，共计70分） |
1.在下面关于线性表的叙述中，选出正确的一项____。
A、线性表的每个元素都有一个直接前趋和直接后继
B、线性表中至少要有一个元素
C、线性表中的元素必须按递增或递减的顺序排列
D、除第一个元素和最后一个元素外，每个元素都有一个直接前趋和一个直接后继 |
| A B C D |
2.队列适用于下列哪一种应用？
A、表达式求值
B、堆排序算法的实现
C、树的层次次序周游算法的实现
D、二叉树对称周游算法的实现 |
| A B C D |
3.设一颗二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为
A、10
B、11
C、12
D、不确定 |
| A B C D |
4.对以下序列{22，86，49，12，30，65，35，18}进行排序，排序过程如下：
①{22，86，49，12，30，65，35，18}
②{18，12，22，49，30，65，35，86}
③{12，18，22，35，30，49，65，86}
④{12，18，22，30，35，49，65，86}
则可以认为使用了____排序方法。
A、选择排序
B、冒泡排序
C、快速排序
D、插入排序 |
| A B C D |
5.对建立良好的程序设计风格，下面描述正确的是
A、程序应简单、清晰、可读性好
B、符号名的命名只要符合语法
C、充分考虑程序的执行效率
D、程序的注释可有可无 |
| A B C D |
