第十二周知原理第七题

原创 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。

 


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

相关文章推荐

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

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

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

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

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

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

不能被声明为虚函数的C++函数(阿里2014笔试第七题)

转自:http://hi.baidu.com/yyzz990/item/46739ce019d536f52b09a472 常见的不不能声明为虚函数的有:普通函数(非成员函数);静态成员函数;...

BASH第七课第一题

1、写一个脚本getinterface.sh,脚本可以接受参数(i,I,a),完成以下任务:    (1)使用以下形式:getinterface.sh [-i interface|-I IP|-a]...

C语言大赛 第七题

昨天发帖子下面出个C语言大赛,看了下,做了其中的第七题,没想到过期了,发布在这里吧,程序代码如下,用习语言编译工具编译: 第七题程序,原题描述: 文件data.in中保存有m (m < 2000) 个...
  • xiyuyan
  • xiyuyan
  • 2011年05月07日 11:42
  • 659

hdu 4308 Saving Princess claire_ 广搜 多校联合赛第七题

一个广搜题,就多了一个p点的处理,我们在以起点为开始广搜 遇见第一个p时(这个p一定是理起点最近的点)再将多有的p点都爆搜出来,压入队列,然后正常广搜就ok啦!! 5000*10000貌似没有超in...

《学习OpenCV》练习题第三章第七题

1 #include "opencv_libs.h" 2 #include 3 #include 4 #include 5 6 #pragma comment (lib,"openc...

BASH第七课第二题

2、写一个脚本analyzelog.sh,完成日志分析:(使用函数)(日志文件在课件中) 说明:此脚本可以接受选项(i,d,t,a),使用格式:analyzelog.sh 日志文件名 : 先判断...

第四届蓝桥杯 软件类省赛真题 第七题:核桃的数量

标题:核桃的数量     小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:     1. 各组的核...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第十二周知原理第七题
举报原因:
原因补充:

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