1 一个存储结点存放一个（ ）。
    A）数据项 B）数据元素 C）数据结构 D）数据类型
    答案 B
    2 算法是求解问题的方法，具有输入、输出、有穷性、确定性、和（ ）的特性。
    A）可行性 B）计算性 C）程序设计性 D）检索性
    答案 A
    3 关于线性表的描述，错误的是（ ）。
    A）线性表是线性结构
    B）线性表就是单链表
    C）线性表的顺序存储结构，必须占用一片连续的存储单元
    D）线性表的链式存储结构，不必占用连续的存储单元
    答案 A
    4 在一个采用顺序存储方式的线性表中，若表的第一个元素的存储地址是100，每一个元素的长度是2，则第5个元素的地址是（ ）。
    A）110 B）108 C）100 D）不能确定
    答案 B
    5 每一个存储结点不仅含有数据元素，还包含一组指针，其存储方式是（ ）。
    A）顺序存储 B）链式存储 C）索引存储 D）散列存储
    答案 B
    6 一个栈的输入序列是A、B、C、D、E，则不可能出现的输出序列是：
    A）EDCBA B）DECBA C）DCEAB D）ABCDE
    答案 C
    7 具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首和队尾指针，则判断空的条件是（ ）。
    A）front=rear+1 B）front+1=rear
    C）front=rear D）front=0
    答案 C
    8 串是一种特殊的线性表，其特殊性体现在：
    A）可以顺序存储 B）数据元素是一个字符
    C）可以链接存储 D）数据元素可以为多个字符
    答案 B
    9 】在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为2个，度为2的结点数为2个，那么度为0的结点数为（ ）个。
    A）4 B）5 C）6 D）7
    答案 C
    10 在一棵二叉树中第5层上的结点最多为（ ）。
    A）8 B）15 C）16 D）32
    答案 24=15（c）
    11 在具有n(n>1)个结点的完全二叉树中，结点i(2i>n)的孩子结点是（ ）。
    A）2i B）2i+1 C）不存在 D）2i-1
    答案 C
    12 有关键字值的集合A={55，30，35，15，45，25，95}，从空二叉树开始逐个插入每个关键字值，建立与集合A对应的二叉排序树，若希望得到的二叉排序树高度最小，应选择（ ）作为输入序列。
    A）45，25，55，15，35，95，30
    B）35，25，15，30，55，45，95
    C）15，25，30，35，45，55，95
    D）30，25，15，35，45，95，55
    答案 B
    13 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（ ）。
    A）希尔排序 B）冒泡排序
    C）插入排序 D）选择排序
    答案 D
    14 若对一个已排好序的序列进行排序，在下列四种方法中，哪种比较好（ ）。
    A）冒泡法 B）直接选择法 C）直接插入法 D）归并法
    答案 C
    15 二分查找要求结点（ ）。
    A）有序，顺序存储 B）有序，链接存储
    C）无序，顺序存储 D）无序，链接存储
    答案 A
    16 下列关于操作系统的正确叙述是（ ）。
    A．操作系统是硬件和软件之间的接口
    B．操作系统是主机和外设之间的接口
    C．操作系统是用户与计算机之间的接口
    D．操作系统是源程序与目标程序之间的接口
    答案：C
    17 在下列进程调度算法中，可能引起进程长时间得不到运行的算法是（ ）。
    A．不可抢占式动态优先数算法 B．可抢占式静态优先数算法
    C．不可抢占式静态优先数算法 D．时间片轮转法
    答案：C
    18 批处理操作系统中的作业是（ ）。
    A．交互式的 B．分时的` C．非交互式的 D．实时的
 &nbs

[1] [2] [3] [4] 下一页