下列说法中，正确的是( )。 Ⅰ．在含有n个顶点e条边的无向图的邻接矩阵中，零元素的个数为n2—2e Ⅱ．若邻接表中有奇数个边表结点，则该图一定是有向图 Ⅲ．对于采用邻接表存储的图，其深度优先遍历算法类似于二叉树的中序遍历

admin2019-12-10 36

问题下列说法中，正确的是( )。
Ⅰ．在含有n个顶点e条边的无向图的邻接矩阵中，零元素的个数为n2—2e
Ⅱ．若邻接表中有奇数个边表结点，则该图一定是有向图
Ⅲ．对于采用邻接表存储的图，其深度优先遍历算法类似于二叉树的中序遍历
Ⅳ．使用队列实现广度优先遍历算法，则每个顶点进队列的次数可能大于1

选项 A、仅Ⅰ、Ⅲ
B、仅Ⅱ、Ⅲ、Ⅳ
C、仅Ⅰ、Ⅱ、Ⅳ
D、仅Ⅰ、Ⅱ

答案D

解析 Ⅰ：总结如下。
①对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵大小是n²。
②在含有n个顶点e条边的无向图的邻接矩阵中，非零元素的个数为2e。
③在含有n个顶点e条边的无向图的邻接矩阵中，零元素的个数为n²—2e。
④在含有n个顶点e条边的有向图的邻接矩阵中，非零元素的个数为e。
⑤在含有n个顶点e条边的有向图的邻接矩阵中，零元素的个数为n²-e。
根据③，故Ⅰ正确。
Ⅱ：无向图采用邻接表表示时，每条边存储两次，所以其边表结点个数为偶数，故边表结点为奇数且只能是有向图，故Ⅱ正确。
Ⅲ：深度优先遍历算法是先访问一个顶点v，然后是离顶点越远越优先访问，即相当于二叉树的先序遍历，故Ⅲ错误。
Ⅳ：采用广度优先遍历算法遍历一个图时，每个顶点仅遍历一次，所以最多只能进队1次，故Ⅳ错误。

转载请注明原文地址:https://kaotiyun.com/show/Eh3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。

主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的

单级中断系统中，中断服务程序内的执行顺序是____。I．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点V．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回

某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志sF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。

已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二又树的中序遍历序列不会是____。

在下列事件中，哪个不是设备分配中应该考虑的问题()。

出具有效的公证书必须以

患者长期大量使用糖皮质激素时，下列哪种变化正确

软而不硬，皮色淡红者是

某投资方案建设期为2年，建设期内每年年初投资400万元，运营期每年年末净收益为150万元。若基准收益率为12%，运营期为18年，残值为零，并已知(P/A，12%，18)=7.2497，则该投资方案的净现值和静态投资回收期分别为()。

我国现行税法规定，外国投资者从外商投资企业取得的税后利润，免征所得税。()

入职培训的特点是()。

善意占有与恶意占有是对哪一类占有的再划分?()

BanningBiotechnologyonMadeiraMadeiraismorethan500kilometersfromtheAfricancoastandisofficiallyoneofthe"out

Inflationisaneconomicconditioninthatpricesforconsumergoods79.______increase,andthevalueofmoneyorpurchasin