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

admin2019-05-10 50

问题下列说法中，正确的是( )。
Ⅰ．在含有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://kaotiyun.com/show/l9Ci777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

有关斯巴达国家建立传说的社会改革是()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

下列有关《布列斯特和约》的说法中，错误的一项是()。

中国民族工业产生后，多集中于沿海地区，其主要原因是（）。

到1869年为止，人类已发现了多少种化学元素()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

在计算机中，指令和数据均是以二进制代码存放的，那么能够区分指令和数据的部件是()。

诊断咳嗽变异性哮喘的基本条件是

若计算机中连续2字节内容的十六进制形式为34和51，则它们不可能是()

调节红细胞生成的特异性体液因子是

急性胰腺炎患者的血清淀粉酶测定应在发病后

()是由一台服务器(通常是高档微机)将许多中低档微机连接在一起(由网络接口卡、通讯电缆连接)，相互通讯、共享资源，组成的一个功能更强的计算机网络系统。

根据下面材料，回答下列题目：王先生有本金50万元，借款150万元，合计200万元投资股票，投资期限一年，股票期末净资产为240万元。假如借款利率10%，则他的净资产的投资报酬率为(　　)。

(2013年)2012年8月某商贸公司和张某、李某成立合伙企业。根据企业所得税和个人所得税相关规定，下列关于该合伙企业所得税征收管理的说法，错误的是()。

外包非核心业务有助于商业银行将重点放在核心业务上，从而提高效率、降低成本。()

【2016河南周口】“强、平衡、不灵活”的神经类型与下列()气质类型对应。

事业单位人事争议处理工作渠道主要有三种，即人事争议协商、人事争议调解、人事争议仲裁。()

计算机408

学硕统考专业

隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

有关斯巴达国家建立传说的社会改革是()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

下列有关《布列斯特和约》的说法中，错误的一项是()。

中国民族工业产生后，多集中于沿海地区，其主要原因是（）。

到1869年为止，人类已发现了多少种化学元素()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

在计算机中，指令和数据均是以二进制代码存放的，那么能够区分指令和数据的部件是()。

诊断咳嗽变异性哮喘的基本条件是

若计算机中连续2字节内容的十六进制形式为34和51，则它们不可能是()

调节红细胞生成的特异性体液因子是

急性胰腺炎患者的血清淀粉酶测定应在发病后

()是由一台服务器(通常是高档微机)将许多中低档微机连接在一起(由网络接口卡、通讯电缆连接)，相互通讯、共享资源，组成的一个功能更强的计算机网络系统。

根据下面材料，回答下列题目：王先生有本金50万元，借款150万元，合计200万元投资股票，投资期限一年，股票期末净资产为240万元。假如借款利率10%，则他的净资产的投资报酬率为( )。

(2013年)2012年8月某商贸公司和张某、李某成立合伙企业。根据企业所得税和个人所得税相关规定，下列关于该合伙企业所得税征收管理的说法，错误的是()。

外包非核心业务有助于商业银行将重点放在核心业务上，从而提高效率、降低成本。()

【2016河南周口】“强、平衡、不灵活”的神经类型与下列()气质类型对应。

事业单位人事争议处理工作渠道主要有三种，即人事争议协商、人事争议调解、人事争议仲裁。()

根据下面材料，回答下列题目：王先生有本金50万元，借款150万元，合计200万元投资股票，投资期限一年，股票期末净资产为240万元。假如借款利率10%，则他的净资产的投资报酬率为(　　)。