一、单项选择题

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距离其它各点的距离，从中选择出距离远的顶点。