首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法中,正确的是( )。 Ⅰ.在含有n个顶点e条边的无向图的邻接矩阵中,零元素的个数为n2—2e Ⅱ.若邻接表中有奇数个边表结点,则该图一定是有向图 Ⅲ.对于采用邻接表存储的图,其深度优先遍历算法类似于二叉树的中序遍历 Ⅳ.使用队列实现广度优先遍
下列说法中,正确的是( )。 Ⅰ.在含有n个顶点e条边的无向图的邻接矩阵中,零元素的个数为n2—2e Ⅱ.若邻接表中有奇数个边表结点,则该图一定是有向图 Ⅲ.对于采用邻接表存储的图,其深度优先遍历算法类似于二叉树的中序遍历 Ⅳ.使用队列实现广度优先遍
admin
2019-08-10
56
问题
下列说法中,正确的是( )。
Ⅰ.在含有n个顶点e条边的无向图的邻接矩阵中,零元素的个数为n
2
—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。
根据③,故I正确。
Ⅱ:无向图采用邻接表表示时,每条边存储两次,所以其边表结点个数为偶数,故边表结点为奇数只能是有向图,故Ⅱ正确。
Ⅲ:深度优先遍历算法是先访问一个顶点v,然后是离开顶点越远越优先访问,即相当于二叉树的先序遍历,故Ⅲ错误。
Ⅳ:采用广度优先遍历算法遍历一个图时,每个顶点仅遍历一次,所以最多只能进队1次,故Ⅳ错误。
转载请注明原文地址:https://kaotiyun.com/show/PyCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
完整地表述电磁场理论的物理学家是()。
下列关于民族大迁徙的说法不正确的是()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
随机试题
简述集体决策的优缺点。
挥发油具有的性质除外
某路段压实度检测结果为:平均值=96.3%,标准偏差S=2.2%,则压实度代表值Kr=()%(注:Za=1.645,ta/=0.518)。
【2007年第4题】题26~30:某机械(平稳负载长期工作制)相关参数为:负载转矩TL=1477N.m,启动过程中的最大静阻转矩TLmax=562N.m,要求电动机转速n=2900~3000r/min,传动机械折算到电动机轴上的总飞轮力矩Dmec2=196
承包人应在现场施工开工__________日前向发包人提交包括施工进度计划在内的总体施工组织设计。()
在开放式基金条件下,基金管理人没有基金份额持有人随时要求赎回的压力。()
国务院和地方各级人民政府用于实施义务教育财政拨款的增长比例应当()财政经常性收入的增长比例。
打造中国经济的“升级版”,我们必须告别增长速度的________,迎来均衡发展的百花争妍。越是“较劲”之时,越需要稳中有为,打好转变发展方式这场硬仗。填入画横线部分最恰当的一项是:
十面埋伏:韩信:汉
()临床研究表明,想象脱敏比现场脱敏更有效。
最新回复
(
0
)