第十二周知原理第七题

原创 2015年11月19日 13:43:14
7、已知图的邻接表如图3所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是

A. 0 3 2 1 

B. 0 1 2 3 
C. 0 1 3 2 

D. 0 3 1 2

答案:B

我们知道以广度优先遍历是以下图这种方式进行遍历的(红箭头是遍历方向)




贺老师:这是给定了存储结构后的结果。若从逻辑结构角度,B也可以。
所以选B。

 


版权声明:本文为博主原创文章,未经博主允许不得转载。

算法导论习题解-第17章摊还分析

TODO
  • groovy2007
  • groovy2007
  • 2014年07月26日 18:32
  • 2746

中国大学MOOC-翁恺-C语言程序习题第七周

07-0. 写出这个数 (20) 读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。 ...
  • Phenixfate
  • Phenixfate
  • 2015年01月20日 14:25
  • 1543

Coursera吴恩达机器学习课程 总结笔记及作业代码——第7周支持向量机

1.1 Optimization objective先回顾一下逻辑回归的相关概念 hθ(x)=11+e−θTxh_\theta(x) = \frac{1}{1+e^{-\theta^T x}} I...
  • qq_27008079
  • qq_27008079
  • 2017年05月31日 21:42
  • 5875

第十二周 图 “知原理”检测题目

  * 烟台大学计算机与控制工程学院    * 作者:张志康   * 完成日期:2015年11月16日    1、设图的邻接矩阵为,则该图为_A_。 A. 有向图 B...
  • zhangzhikang_zzk
  • zhangzhikang_zzk
  • 2015年11月17日 17:08
  • 388

Java第七课 Java的多线程程序进程和线程的概念,实现多线程的两种方式,线程同步的原理,线程的死锁,运用wait和notify来实现producer - consumer关系,线程终止的两种情况。

程序、进程和线程 1.程序是计算机指令的集合,它以文件的形式存储在磁盘上。 2.进程:是一个程序在其自身的地址空间中的一次执行活动。 3.进程是资源申请、调度和独立运行的单位,因此,它使...
  • Jack_Wong2010
  • Jack_Wong2010
  • 2012年02月23日 23:26
  • 1401

学习Hadoop第七课(HDFS架构原理)

前面一节我们初步学习了HDFS,仅停留在那个阶段是不行的,我们还要深入学习HDFS架构,学习其工作原理,这节课我们便一起来学习HDFS的架构。         首先,我们来看一下Hadoop1.0和H...
  • u012453843
  • u012453843
  • 2016年09月08日 00:28
  • 1387

2016第七届蓝桥杯C/C++B组省赛第七题-剪邮票

剪邮票 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就...
  • Kyrie_w
  • Kyrie_w
  • 2017年03月22日 20:03
  • 198

2014 蓝桥杯 预赛 c/c++ 本科B组 第七题:六角填数【暴力】or【DFS】

标题:六角填数    下图所示六角形中,填入1~12的数字。    使得每条直线上的数字之和都相同。    图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少? ...
  • hpuhjh
  • hpuhjh
  • 2015年04月09日 12:48
  • 1774

第八届蓝桥杯第七题日期问题

标题:日期问题 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日...
  • z956281507
  • z956281507
  • 2017年04月08日 15:14
  • 1306

蓝桥杯2013年java—A组第七题

标题:错误票据     某涉密单位下发了某种票据,并要在年终全部收回。     每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。     因为工作人员疏忽,在...
  • qq_30232405
  • qq_30232405
  • 2016年03月15日 18:30
  • 146
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第十二周知原理第七题
举报原因:
原因补充:

(最多只允许输入30个字)