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

admin2019-08-10 26

问题下列说法中，正确的是( )。
Ⅰ．在含有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。
根据③，故I正确。
Ⅱ:无向图采用邻接表表示时，每条边存储两次，所以其边表结点个数为偶数，故边表结点为奇数只能是有向图，故Ⅱ正确。
Ⅲ:深度优先遍历算法是先访问一个顶点v，然后是离开顶点越远越优先访问，即相当于二叉树的先序遍历，故Ⅲ错误。
Ⅳ：采用广度优先遍历算法遍历一个图时，每个顶点仅遍历一次，所以最多只能进队1次，故Ⅳ错误。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

下列关于提督学政的说法不正确的是()。

关于罗马奴隶制，下列说法不正确的是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

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

设磁盘的扇区大小为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两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

A、采用化学发光剂作为酶反应底物B、用化学发光剂直接标记抗原或抗体C、抗体包被在磁颗粒表面D、发光底物是二价的三联吡啶钌E、以荧光物质标记抗体化学发光酶免疫采用

下列哪种情形属于假药（　　）。

经皮肤吸收的急性有机磷杀虫药中毒，中毒症状发生时间约()口服有机磷杀虫药，中毒症状发生时间是()

土石坝施工中，铺料与整平时应注意(　　)。

细水雾的灭火机理不包括()。

当日无成交价格的，合约当日结算价为：合约结算价=该合约挂盘基准价+基准合约当日结算价-基准合约前-交易日结算价。()

就货币的起源来说，货币是：

某国对吸烟情况进行了调查，结果表明，最近3年来，中学生吸烟人数在逐年下降。于是，调查组得出结论：吸烟的青少年人数在逐年减少。下列哪项如果为真，则调查组的结论受到怀疑?

对团队成员的激励永远是困扰项目经理的一个问题，对于高创新要求的项目团队来说，利用_______方法相对会更加有效。

Whenolderpeoplecannolongerremembernamesatacocktailparty,theytendtothinkthattheirbrainpowerisdeclining.Buta

计算机408

学硕统考专业

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

下列关于提督学政的说法不正确的是()。

关于罗马奴隶制，下列说法不正确的是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

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

设磁盘的扇区大小为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两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

A、采用化学发光剂作为酶反应底物B、用化学发光剂直接标记抗原或抗体C、抗体包被在磁颗粒表面D、发光底物是二价的三联吡啶钌E、以荧光物质标记抗体化学发光酶免疫采用

下列哪种情形属于假药（ ）。

经皮肤吸收的急性有机磷杀虫药中毒，中毒症状发生时间约()口服有机磷杀虫药，中毒症状发生时间是()

土石坝施工中，铺料与整平时应注意( )。

细水雾的灭火机理不包括()。

当日无成交价格的，合约当日结算价为：合约结算价=该合约挂盘基准价+基准合约当日结算价-基准合约前-交易日结算价。()

就货币的起源来说，货币是：

某国对吸烟情况进行了调查，结果表明，最近3年来，中学生吸烟人数在逐年下降。于是，调查组得出结论：吸烟的青少年人数在逐年减少。下列哪项如果为真，则调查组的结论受到怀疑?

对团队成员的激励永远是困扰项目经理的一个问题，对于高创新要求的项目团队来说，利用_______方法相对会更加有效。

Whenolderpeoplecannolongerremembernamesatacocktailparty,theytendtothinkthattheirbrainpowerisdeclining.Buta

下列哪种情形属于假药（　　）。

土石坝施工中，铺料与整平时应注意(　　)。