一 、选择题

(1) 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成

A) 动态结构和静态结构

B) 紧凑结构和非紧凑结构

C) 线性结构和非线性结构

D) 内部结构和外部结构

正确答案: C

(2) 设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为

A) 12

B) 13

C) 14

D) 15

正确答案: B

(3) 在下列几种排序方法中，要求内存量最大的是

A) 插入排序

B) 选择排序

C) 快速排序

D) 归并排序

正确答案: D

(4) 下列叙述中，不属于结构化程序设计方法的主要原则的是

A) 自顶向下

B) 由底向上

C) 模块化

D) 限制使用goto语句

正确答案: B

(5) 下列不属于软件调试技术的是

A) 强行排错法

B) 集成测试法

C) 回溯法

D) 原因排除法

正确答案: B