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

admin2019-05-10 63

问题下列说法中，正确的是( )。
Ⅰ．在含有n个顶点e条边的无向图的邻接矩阵中，零元素的个数为n²-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://www.kaotiyun.com/show/l9Ci777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

卡德纳斯改革的内容不包括()。

下列有关元朝民族关系的叙述，不正确的是()。

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

某歌舞厅1997年12月份取得门票收入26万元，点歌费12万元，出售烟酒和饮料的柜台该月营业额为42万元。假定当地政府规定娱乐业的税率为17％，请计算该歌舞厅12月份应纳的营业税额。

A．痰湿阻肺B．热邪犯肺C．肺气亏虚D．寒湿咳嗽症见咳有痰声，痰多易咳，属于

患儿男，6个月。因间歇发热、咳嗽半个月，拟诊“支气管炎”，给予口服“头孢拉定”治疗。近2日发现口腔有白色点片状乳凝乳块样物，不易拭去。护士在为患儿进行口腔护理时，宜选择的溶液是()

Y/△连接组既适用于三相组式变压器，也适用于三相芯式变压器，原因是()。

下列法的形式中，属于我国法的形式的有()。

根据下面材料回答问题。2011年深交所成交金额最低的季度，其成交金额占全年两市总成交金额的()。

假定某消费者只买X、Y两种商品，试用文字和图形说明当他购买时的情况为MUX／PX超过MUY／PY，而总支出水平和PX、PY又既定不变，则他应当多买些X而少买些Y才能便总效用增加。

有人认为：“被反映者是不依赖于反映者而存在的。”这种观点属于(　　)

计算机408

学硕统考专业

卡德纳斯改革的内容不包括()。

下列有关元朝民族关系的叙述，不正确的是()。

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

某歌舞厅1997年12月份取得门票收入26万元，点歌费12万元，出售烟酒和饮料的柜台该月营业额为42万元。假定当地政府规定娱乐业的税率为17％，请计算该歌舞厅12月份应纳的营业税额。

A．痰湿阻肺B．热邪犯肺C．肺气亏虚D．寒湿咳嗽症见咳有痰声，痰多易咳，属于

患儿男，6个月。因间歇发热、咳嗽半个月，拟诊“支气管炎”，给予口服“头孢拉定”治疗。近2日发现口腔有白色点片状乳凝乳块样物，不易拭去。护士在为患儿进行口腔护理时，宜选择的溶液是()

Y/△连接组既适用于三相组式变压器，也适用于三相芯式变压器，原因是()。

下列法的形式中，属于我国法的形式的有()。

根据下面材料回答问题。2011年深交所成交金额最低的季度，其成交金额占全年两市总成交金额的()。

假定某消费者只买X、Y两种商品，试用文字和图形说明当他购买时的情况为MUX／PX超过MUY／PY，而总支出水平和PX、PY又既定不变，则他应当多买些X而少买些Y才能便总效用增加。

有人认为：“被反映者是不依赖于反映者而存在的。”这种观点属于( )

有人认为：“被反映者是不依赖于反映者而存在的。”这种观点属于(　　)