| 一、选择题（每题2分，共计70分） |
1.根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成
A）动态结构和静态结构 B）紧凑结构和非紧凑结构
C）线性结构和非线性结构 D）内部结构和外部结构
|
| A B C D |
2.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为
A）12 B）13
C）14 D）15
|
| A B C D |
3.在下列几种排序方法中，要求内存量最大的是
A）插入排序 B）选择排序
C）快速排序 D）归并排序 |
| A B C D |
4.下列叙述中，不属于结构化程序设计方法的主要原则的是
A）自顶向下 B）由底向上
C）模块化 D）限制使用goto语句
|
| A B C D |
5.下列不属于软件调试技术的是
A）强行排错法 B）集成测试法
C）回溯法 D）原因排除法
|
| A B C D |
