首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法中,正确的是( )。 Ⅰ.在含有n个顶点e条边的无向图的邻接矩阵中,零元素的个数为n2—2e Ⅱ.若邻接表中有奇数个边表结点,则该图一定是有向图 Ⅲ.对于采用邻接表存储的图,其深度优先遍历算法类似于二叉树的中序遍历
下列说法中,正确的是( )。 Ⅰ.在含有n个顶点e条边的无向图的邻接矩阵中,零元素的个数为n2—2e Ⅱ.若邻接表中有奇数个边表结点,则该图一定是有向图 Ⅲ.对于采用邻接表存储的图,其深度优先遍历算法类似于二叉树的中序遍历
admin
2019-12-10
24
问题
下列说法中,正确的是( )。
Ⅰ.在含有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
学硕统考专业
相关试题推荐
对汇编语言程序员来说,以下部件中不透明的是()。I.指令缓冲器;Ⅱ.移位器;Ⅲ.通用寄存器;Ⅳ.中断字寄存器;V.乘法器;Ⅵ.先行进位链;
为了防止各种意外可能破坏文件,文件系统保护文件的方法可以是()。
设备管理中,设备映射表(DMT)的作用是()。
若路由器R因为拥塞丢弃IP分组,则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。
下列选项中,不属于网络体系结构所描述的内容是____。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32B,按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。
给定二叉树如图A-1所示。设N代表二叉树的根,L代表根结点的左了树,R代表根结点的右子树。若遍历后的结点序列是3,1,7,5,6,2,4,则其遍历方式是____。
以下关于二叉排序树的说法正确的是()。I在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中,新插入的关
如下图所示为一个带宽为50kbps的卫星信道,它的往返传播延时为500ms。现在有一个网络架设在该信道上,网络使用1000bit长度的帧和停止一等待协议,请回答如下问题:使用回退N帧协议的网络中,如果发送了0~7号帧,而发送端只收到了0、3号帧的回复
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。设计该机微指令的格式,要求给出
随机试题
对U/C矩阵的检验中,不允许有空行或空列的检验是指()
女性,57岁,左鼻翼发现皮肤病损18个月,面积逐渐增大,反复出现破溃。就诊时检查:病损位于左鼻翼,约1cm×1cm,略高出皮肤,中央表浅溃疡,有薄层黑褐色痂皮覆盖,腮腺区和颌下未及肿大淋巴结。最可能的诊断是
某工程采用标准固结试验测定土样的固结系数,测试数据如下,请根据表中数据回答下列问题。每级荷载作用下测记试样高度的时间一般有()。
下列关于工伤保险的说法,正确的是()
随机变量Y的概率分布表如下:随机变量Y的方差为()。
甲公司因生产经营需要将办公场所由市区搬到了郊区。新办公场所附近正建一条地铁,可于10个月后开通。为了改善员工通勤条件,甲公司计划在地铁开通之前为员工开设班车,行政部门提出了自己购买和租赁两个方案。有关资料如下:(1)如果自己购买,甲公司需要购买一辆大客车
《茅屋为秋风所破歌》中表现诗人美好愿望的句子是:“_______。”
水污染防治之难,在于水的__________。水自源头奔流而下,被沿岸居民、企业反复利用,任何环节疏于治理,都可能让水变脏。水往低处流的特性,也导致“上游排污,下游遭殃”,上游地区的污水如不加处理直流下游,下游往往________也难以应对。依次填入画横
知识产权一般都具有法定的保护期限,一旦保护期限届满,权利将自行终止,成为社会公众可以自由使用的知识。(1)权受法律保护的期限是不确定的,一旦为公众所知,即成为公众可以自由使用的知识。
Braindrain,whichistheactionofhavinghighlyskilledandeducatedpeopleleavingtheircountrytoworkabroad,hasbecomeo
最新回复
(
0
)