单选题设一个链式队列q的队头指针和队尾指针分别为front和rear，则判断队列为空的条件是______。
A.q.front==q.rear
B.q.front==NULL||q.rear==NULL
C.q.rear==NULL
D.q.front!=NULL
单选题下列关于连通图的BFS和DFS生成树的高度论述正确的是______。
A.BFS生成树的高度小于DFS生成树的高度
B.BFS生成树的高度小于或等于DFS生成树的高度
C.BFS生成树的高度大于DFS生成树的高度
D.BFS生成树的高度大于或等于DFS生成树的高度
单选题算法的时间复杂度取决于______。
A.问题的规模
B.待处理数据的初态
C.A和B
D.以上都不正确
单选题对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为
____
。
(1)84 47 25 15 21 (2)1 5 47 25 84 21
(3)15 21 25 84 47 (4)1 5 21 25 47 84
则采用的排序是
____
。
单选题从一棵高度为h的B树中删除一个已有的关键字。假定内存空间足够大，可以把查找被删关键字所在结点而读入的结点都保存在内存中，最坏情况下从下向上，一直到根都要进行结点的合并，那么在这种情况下需要读/写______次磁盘。
A.h+1
B.2h-1
C.3h-2
D.4h-3
单选题在求最短路径的算法中，要求所有边上的权值都不能为负值的算法是______；虽然允许边上的权值为负值，但不允许在有向回路中出现负值的算法是Floyd算法。
A.Kruskal算法
B.Dijkstra算法
C.Floyd算法
D.Prim算法
单选题有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是
____
。
单选题以下不属于内排序方法的是______。
A.起泡排序
B.拓扑排序
C.基数排序
D.快速排序
单选题构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为______．
A.不确定
B.2n
C.2n+1
D.2n-1
单选题当所有n个待排序记录的排序码都相等时，直接插入排序、堆排序、起泡排序、简单选择排序的排序码比较次数和元素移动次数分别为(①)、O(n)和O(n)、n-1和0、n(n-1)/2和0。
A.n-1和0
B.n(n-1)/2和n
C.n(n-1)/2和0
D.O(n)和O(n)
单选题已知一个栈的进栈序列为p1，p2，p3，…，pn，其输出序列是1，2，3，…，n。若p3=1，则p1的值______。
A.一定是2
B.可能是2
C.不可能是2
D.一定是3
单选题数据模型包括层次模型、网状模型和关系模型。在这三类模型中，处理效率最高的是（），灵活性最强的是（），编程最简单的是（）。
单选题判断一个有向图是否存在回路除了可利用拓扑排序方法外，还可用利______。
A.求关键路径的方法
B.求最短路径的Dijkstra方法
C.广度优先遍历算法
D.深度优先遍历算法
单选题排序方法的稳定性是指
____
。
单选题有n个叶结点的非满的完全二叉树的高度为______。
A.2n+1
B.2n-1
C.log22n+1
D.log22n-1
单选题以下叙述中正确的是______。
Ⅰ．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
A. Ⅰ，Ⅱ
B.Ⅱ，Ⅲ
C.Ⅰ，Ⅲ
D.Ⅰ，Ⅱ，Ⅲ
单选题设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a[1，1]为第一元素，其存储地址为1，每个元素占一个地址空间，则a[8，5]的地址为
____
。
单选题当采用分块查找时，数据的组织方式为______。
单选题下列关于AOE网的叙述中，不正确的是______。
A.关键活动不按期完成就会影响整个工程的完成时间
B.任何一个关键活动提前完成，那么整个工程将会提前完成
C.所有的关键活动提前完成，那么整个工程将会提前完成
D.某些关键活动提前完成，那么整个工程将会提前完成
单选题设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为
____
。