拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序

(1)【◆题库问题◆】：[判断题] 拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 判断一个循环队列Q（最多n个元素）为满的条件是（）。
A．Q->rear==Q->front
B．Q->rear==Q->front+1
C．Q->front==（Q->rear+1）%n
D．Q->front==（Q->rear-1）%n

【◆参考答案◆】：C

(3)【◆题库问题◆】：[名词解释] 抽象数据类型

【◆参考答案◆】：
ADT，指一个数学模型以及定义在该模型上的一组操作。通常用数据对象、数据关系、基本操作集这样的三元组来表示。有数据抽象和数据封装两个重要特性。

(4)【◆题库问题◆】：[单选] 希尔排序的增量序列必须是（）。
A．递增的
B．递减的
C．随机的
D．非递减的

【◆参考答案◆】：B

【◆答案解析◆】：排序又名缩小增量排序，增量就是指每趟排序当中进行直接插入排序的子序列间的间隔，增量序列则是从第一趟排序开始每趟排序中选择的所有间隔，要求从大到小，单调递减。

(5)【◆题库问题◆】：[判断题] 数据的逻辑结构与数据元素本身的内容和形式无关。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[名词解释] 排序

【◆参考答案◆】：
根据关键字的递减或递增的次序，把文件中的各个记录依次排列起来，可使一个无序的数据元素序列变成一个有序的序列的操作。

(7)【◆题库问题◆】：[名词解释] 拓扑排序

【◆参考答案◆】：
由一个有向无环图的顶点组成的序列，当且仅当满足下列条件，称为该图的一个拓扑排序——1，每个顶点出现且仅出现一次。2若顶点a在b之前，不存在b到a的路径。

(8)【◆题库问题◆】：[单选] 一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（）。
A．98
B．100
C．102
D．106

【◆参考答案◆】：B

(9)【◆题库问题◆】：[单选] 判定一个栈ST（最多元素为m0）为空的条件是（）
A．ST->top<>0
B．ST->top=0
C．ST->top<>m0
D．ST->top=m0

【◆参考答案◆】：B

(10)【◆题库问题◆】：[填空题] 设循环队列的容量为70，现经过一系列的入队和出队操作后，front为20，rear为11，则队列中元素的个数为（）。

【◆参考答案◆】：61

登录