设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

单项选择题设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

A.n
B.n-1
C.2n
D.2n-1

1.单项选择题线性表若采用链式存储结构时，要求内存中的可用存储单元的地址？（）

A.必须连续
B.部分连续
C.一定不连续
D.可连续可不连续

2.单项选择题顺序查找适用于存储结构为（）的线性表。

A.散列
B.顺序或者链式
C.压缩
D.索引

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

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

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

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

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

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

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

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

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

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

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

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

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

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