| 一、选择题（每题2分，共计70分） |
1.顺序存储结构____。
A、仅适合于静态查找表的存储
B、仅适合于动态查找表的存储
C、既适合静态又适合动态查找表的存储
D、既不适合静态又不适合动态查找表的存储 |
| A B C D |
2.设计一个判断表达式中左右括号是否配对的算法，采用____数据结构最佳。
A、队列
B、堆栈
C、二叉树
D、链表 |
| A B C D |
3.在一棵二叉树的先序遍历、中序遍历，后序遍历所产生的序列中，所有叶结点的先后顺序____。
A、都不相同
B、完全相同
C、先序和中序相同，而与后序不同
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 |
