首页 > 建筑工程类考试
题目内容 (请给出正确答案)
[主观题]

采用邻接表存储的图的深度优先遍历算法类似于二叉树的哪种遍历?广度优先遍历算法又类似于二叉树的哪种遍历?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“采用邻接表存储的图的深度优先遍历算法类似于二叉树的哪种遍历?…”相关的问题
第1题
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号

从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。

点击查看答案
第2题
试扩充深度优先搜索算法,在遍历图的过程中建立生成森林的子女-兄弟链表。算法的首部为其中,指

试扩充深度优先搜索算法,在遍历图的过程中建立生成森林的子女-兄弟链表。算法的首部为其中,指针t指向生成森林上具有图顶点v信息的根结点。(提示:在继续按深度方向从根v的某一未访问过的邻接顶点w向下遍历之前,建立子女结点。但需要判断是作为根的第一个子女还是作为其子女的右兄弟链入生成树)

点击查看答案
第3题
图的深度优先遍历非递归算法通常采用队列实现,广度优先遍历非递归算法通常采用堆栈实现。()
点击查看答案
第4题
已知图的邻接表如图6.31所示,则从顶点v0出发按广度优先遍历的结果是()。

A.0132

B.0231

C.0321

D.0123

点击查看答案
第5题
已知图的邻接表表示的形式说明如下: define MaxNum 50//图的最大顶点数 typedef struct node{

已知图的邻接表表示的形式说明如下:

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) ;

}

}

点击查看答案
第6题
对于一个无向图(a),假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶
对于一个无向图(a),假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶

点序列和按广度优先搜索遍历得到的顶点序列。

点击查看答案
第7题
对于稀疏图和稠密图,就空间性能而言,采用邻接矩阵和邻接表哪种存储方法更好一些?为什么?

点击查看答案
第8题
对于一个具有n个顶点和e条边的无向图,若用邻接表存储,顶点向量的大小至少为(①),所有顶点的边链表中的结点总数最多为(②)。
对于一个具有n个顶点和e条边的无向图,若用邻接表存储,顶点向量的大小至少为(①),所有顶点的边链表中的结点总数最多为(②)。

A、n-1

B、N

C、n+l

D、2n

点击查看答案
第9题
如果拟建建设工程项目的设计深度不足,与已建类似建设项目的规模不同,且类似项目设计定型并系列化,行业内相关指数和系数等资料完备,则其快速的资产估算应采用()。

A.单位生产能力估算法

B.生产能力指数法

C.系数估算法

D.指标估算法

点击查看答案
第10题
假定·个图具有n个顶点和e条边,则采用邻接矩阵、邻接表和邻接多重表表示时,其相应的空间复杂度分别为(①)、(②)和(③)。
假定·个图具有n个顶点和e条边,则采用邻接矩阵、邻接表和邻接多重表表示时,其相应的空间复杂度分别为(①)、(②)和(③)。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改