一、选择题（每小题2分，共70分）

（1）下列叙述中正确的是
A）栈是“先进先出”的线性表
B）队列是“先进后出”的线性表
C）循环队列是非线性结构
D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

（2）支持子程序调用的数据结构是
A）栈
B）树
C）队列
D）二叉树

（3）某二叉树有5个度为z的结点，则该二叉树中的叶子结点数是
A）10
B）8
C）6
D）4

（4）下列排序方法中，最坏情况下比较次数最少的是
A）冒泡排序
B）简单选择排序
C）直接插入排序
D）堆排序

（5）软件按功能可以分为： 应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是
A）编译程序
B）操作系统
C）教务管理系统
D）汇编程序