设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则...

单项选择题设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（）。

A.n-i
B.n-1-i
C.n+1-i
D.不能确定

1.单项选择题图的邻接矩阵表示法适用于表示（）。

A.有向图
B.无向图
C.稠密图
D.稀疏图

2.单项选择题图的广度优先遍历算法类似于二叉树的（）。

A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历

3.单项选择题设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

A.O（n+e）
B.O（n2）
C.O（ne）
D.O（n3）

4.单项选择题链式队列Q为空的判定条件（）。

A.Q.front==Q.rear
B.Q.front==Q
C.Q==Q.rear
D.没有正确答案

5.单项选择题设某强连通图中有n个顶点，则该强连通图中至少有（）条边。

A.n（n-1）
B.n+1
C.n
D.n（n+1）

6.判断题二叉排序树上左子树上所有结点的值均小于它的根结点的值。

7.判断题希尔排序是一种稳定的排序方法。

8.判断题数据项是数据的基本*单位。

9.判断题分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。

10.判断题栈和队列都是操作受限的线性表。