一、单项选择题
1、在用邻接表表示有向图的情况下，假设n为图的顶点数目，e为图的边数目，建立图的算法的时间复杂度为______。
A．O(n+e)
B．O(n2)
C．O(n×e)
D．O(n3)
2、队列操作的原则是______。
A．先进先出
B．后进先出
C．只能进行插入
D．只能进行删除
3、如果希望对二叉排序树遍历的结果是升序的，应采用______遍历方法。
A．先序
B．中序
C．后序
D．层次
4、从未排序序列中取出一个元素，并将其依次插入已排序序列的方法，称为______。
……此处隐藏23502个字…… NULL) //所有未访问过的相邻点进队
{
j=p-＞adjvex; //邻接点为顶点j
if (visited[j]==0)//若j未访间过
{
visited[j]==1;
rear=(rear+1)%MAXV;//进队
Qu[rear]=j;
}
p=p-＞nextarc;//找下一个邻接点
}
}
return k;
}
[解析] Dijkstra算法的设计。
利用Dijkstra算法求图G中的顶点v距离其它各点的距离，从中选择出距离远的顶点。
