已知图的邻接表如图6.31所示，则从顶点v0出发按广度优先遍历的结果是（），按深度优先遍历的结果是（）。图6.31 邻接表

已知图的邻接表如图所示，则从顶点v0出发按广度优先遍历的结果是（ ）。   

A、0 1 3 2

B、0 2 3 1

C、0 3 2 1

D、0 1 2 3

已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是()

A. 0 3 2 1

B. 0 1 2 3

C. 0 1 3 2

D. 0 3 1 2

A.0 1 3 2

B.0 2 3 1

C.0 3 2 1

D.0 1 2 3

define MaxNum 50 //图的最大顶点数

typedef struct node{

int adjvex; //邻接点域

struct node*next; //链指针域

}EdgeNode; //边表结点结构描述

typedef struct{

char vertex; //顶点域

EdgeNode*firstedge;//边表头指针

}VertexNode; //顶点表结点结构描述

typedef struet{

VertexNode adjlist[MaxNum];//邻接表

int n,e; //图中当前的顶点数和边数

}ALGraph; //邻接表结构描述

下列算法输出图G的深度优先生成树(或森林)的边。阅读算法，并在空缺处填入合适的内容，使其成为一个完整的算法。

typedef enum{FALSE,TRUE}Boolean;

Boolean visited[MaxNurn];

void DFSForest(ALGraph*G){

int i;

for(i=0;i＜G—＞n;i++)visited[i]= (1) ;

for(i=0;i＜G—＞n;i++)if(!visited[i])DFSTree(G,i);

}

void DFSTree(ALGraph*G,int i){

EdgeNode*p;

visited[i]=TRUE;

p=G—＞adjlist[i].firstedge;

while(p!=NULL){

if(!visited[p—＞adjvex]){

printf("＜%c,%c",G—＞adjlist[i].vertex,

G—＞adjlist[p—＞adjvex].vertex);

(2) ;

}

(3) ;

}

}

A、0 3 2 1

B、0 1 2 3

C、0 1 3 2

D、0 3 1 2

【单选题】已知一组试验数据如下表所示，试用直线拟合这组数据，那么a,b满足的法方程组公式为（ ）

A、

B、

C、

D、

【单选题】图示电路，已知V，u2=80V，则电压表、电流表两表的读数，用叠加定理（　）来求解。

A、

B、

C、

D、

【单选题】如图所示，图中（3）代表的是企业持有现金的何种成本？

A、总成本

B、机会成本

C、管理成本

D、交易成本

已知图的边集合:若采用邻接表存储，则顶点4对应的边结点链表中共有_________个边结点。