一、选择题（每小题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）汇编程序