首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法中,正确的是( )。 Ⅰ.在含有n个顶点e条边的无向图的邻接矩阵中,零元素的个数为n2—2e Ⅱ.若邻接表中有奇数个边表结点,则该图一定是有向图 Ⅲ.对于采用邻接表存储的图,其深度优先遍历算法类似于二叉树的中序遍历 Ⅳ.使用队列实现广度优先遍
下列说法中,正确的是( )。 Ⅰ.在含有n个顶点e条边的无向图的邻接矩阵中,零元素的个数为n2—2e Ⅱ.若邻接表中有奇数个边表结点,则该图一定是有向图 Ⅲ.对于采用邻接表存储的图,其深度优先遍历算法类似于二叉树的中序遍历 Ⅳ.使用队列实现广度优先遍
admin
2019-08-10
55
问题
下列说法中,正确的是( )。
Ⅰ.在含有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月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
下列关于提督学政的说法不正确的是()。
关于罗马奴隶制,下列说法不正确的是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
随机试题
卫星直播电视
宫颈癌活检证实侵犯膀胱黏膜,按FIGO(2009年)的临床分期,应属于
体液总量约占体重的
纳税人自产应纳资源税的产品对外销售,其纳税环节应在( )。
抽样调查的特点有()。
下列选项中,属于会计主体假设的意义的是()。
下列各项中,按照有关规定可以不必计算缴纳印花税的有()。
()关注的是所取得的工作效果与所付出的代价孰大孰小的问题,其重视的是实现工作目标的资源成本。
一名5岁的儿童,在智力测验中测得的智龄是6岁,那么他的比率智商应该是()
马克思说:“无论哪一种社会形态,在它所能容纳的全部生产力发挥出来以前,是决不会灭亡的;而新的更高的生产关系。在它存在的物质条件在旧社会的胞胎里成熟以前,是决不会出现的。”该论断包含的哲理有()
最新回复
(
0
)