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

admin2019-12-10 53

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是()。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

RGB8：8：8表示一帧彩色图像的颜色数是()。

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

经济学上所讲述的“利润”是指()。

发音时舌位、唇形、开口度都不变的是单元音。()

领导素质的核心是()

要降低下图所示多跨静定梁弯矩幅值，应采用何种措施?()

硝苯地平治疗变异型心绞痛的作用机制是

下列关于收养关系解除的说法正确的是(　　)。

下列属于期货公司申请金融期货全面结算业务资格条件的有()。

下列会引起一国货币升值的因素有()。

德育的实施渠道或形式就是德育的()。

罗杰斯在其“以人为中心的治疗”中将“无条件积极关注”看作心理辅导依据之一，这体现心理辅导的()。

计算机408

学硕统考专业

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是()。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

RGB8：8：8表示一帧彩色图像的颜色数是()。

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

经济学上所讲述的“利润”是指()。

发音时舌位、唇形、开口度都不变的是单元音。()

领导素质的核心是()

要降低下图所示多跨静定梁弯矩幅值，应采用何种措施?()

硝苯地平治疗变异型心绞痛的作用机制是

下列关于收养关系解除的说法正确的是( )。

下列属于期货公司申请金融期货全面结算业务资格条件的有()。

下列会引起一国货币升值的因素有()。

德育的实施渠道或形式就是德育的()。

罗杰斯在其“以人为中心的治疗”中将“无条件积极关注”看作心理辅导依据之一，这体现心理辅导的()。

下列关于收养关系解除的说法正确的是(　　)。