首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法中,正确的是( )。 Ⅰ.在含有n个顶点e条边的无向图的邻接矩阵中,零元素的个数为n2—2e Ⅱ.若邻接表中有奇数个边表结点,则该图一定是有向图 Ⅲ.对于采用邻接表存储的图,其深度优先遍历算法类似于二叉树的中序遍历
下列说法中,正确的是( )。 Ⅰ.在含有n个顶点e条边的无向图的邻接矩阵中,零元素的个数为n2—2e Ⅱ.若邻接表中有奇数个边表结点,则该图一定是有向图 Ⅲ.对于采用邻接表存储的图,其深度优先遍历算法类似于二叉树的中序遍历
admin
2019-12-10
33
问题
下列说法中,正确的是( )。
Ⅰ.在含有n个顶点e条边的无向图的邻接矩阵中,零元素的个数为n2—2e
Ⅱ.若邻接表中有奇数个边表结点,则该图一定是有向图
Ⅲ.对于采用邻接表存储的图,其深度优先遍历算法类似于二叉树的中序遍历
Ⅳ.使用队列实现广度优先遍历算法,则每个顶点进队列的次数可能大于1
选项
A、仅Ⅰ、Ⅲ
B、仅Ⅱ、Ⅲ、Ⅳ
C、仅Ⅰ、Ⅱ、Ⅳ
D、仅Ⅰ、Ⅱ
答案
D
解析
Ⅰ:总结如下。
①对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵大小是n
2
。
②在含有n个顶点e条边的无向图的邻接矩阵中,非零元素的个数为2e。
③在含有n个顶点e条边的无向图的邻接矩阵中,零元素的个数为n
2
—2e。
④在含有n个顶点e条边的有向图的邻接矩阵中,非零元素的个数为e。
⑤在含有n个顶点e条边的有向图的邻接矩阵中,零元素的个数为n
2
-e。
根据③,故Ⅰ正确。
Ⅱ:无向图采用邻接表表示时,每条边存储两次,所以其边表结点个数为偶数,故边表结点为奇数且只能是有向图,故Ⅱ正确。
Ⅲ:深度优先遍历算法是先访问一个顶点v,然后是离顶点越远越优先访问,即相当于二叉树的先序遍历,故Ⅲ错误。
Ⅳ:采用广度优先遍历算法遍历一个图时,每个顶点仅遍历一次,所以最多只能进队1次,故Ⅳ错误。
转载请注明原文地址:https://kaotiyun.com/show/Eh3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
(11分)某图形显示器的分辨率为640×480,刷新频率为50Hz,且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20%,试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768,刷新频率提高到60H
在操作系统的以下功能中,不需要硬件支持的是()。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:该指令系统最多可有多少条指令?该计算机最多有
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是____。
已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是____。
如下图所示为一个带宽为50kbps的卫星信道,它的往返传播延时为500ms。现在有一个网络架设在该信道上,网络使用1000bit长度的帧和停止一等待协议,请回答如下问题:使用回退N帧协议的网络中,如果发送了0~7号帧,而发送端只收到了0、3号帧的回复
通道是一种IO设备,它用于传输数据的是()。
随机试题
中段尿细菌培养及药敏试验采集标本的指导中不妥的是
根据《水利水电工程标准施工招标文件》,先进点的主要承包人应为其他承包人提供方便,其内容主要包括()等。
我国通常意义上的现金是指广义的现金。()
根据以下材料,回答问题。几年前刚来中国的时候,我下了很大功夫学中文。在我苦学中文的过程中,我女儿发现了一套特别有意思的DVD,建议我试试看。我已经买了很多DVD,就告诉她我没有必要再添一套。但我女儿坚持认为这一套非同一般,我查证了一下,果不其然:
现阶段的出版物,除图书外还有()等。
在教学过程中老师在课堂提问学生,并根据学生的回答一步一步引导其深入思考和探取新知识,此种教学方法为()。
下列不属于债的担保方式的是()。
在进步教育运动中,认为教育的目的在于为儿童提供每个发展阶段所必需的作业和活动。整个课程计划以活动为主。强迫的作业、指定的课文和考试都被取消的是()。
论述民国初至20世纪20年代的学制改革。
在窗体上画一个通用对话框,其名称为CommonDialog1,然后画一个命令按钮,并编写如下事件过程:PrivateSubCommand1_Click()CommonDialog1.Flags=cd1OFNHideReadOnly
最新回复
(
0
)