一个二部图的邻接矩阵A是一个( )类型的矩阵。

admin2019-05-20 69

问题一个二部图的邻接矩阵A是一个( )类型的矩阵。

选项 A、rtxn矩阵
B、分块对称矩阵
C、上三角矩阵
D、下三角矩阵

答案B

解析此题考查的知识点是二部图的定义与存储。二部图定义为：若能将无向图G=的顶点集V划分成两个子集V1和V2(V1∩V2=?)，使得G中任何一条边的两个端点一个属于V1，另一个属于V2，则称G为二部图。由于其特点，其存储矩阵必为分块对称的，所以选B。

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

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

计算机408

学硕统考专业

相关试题推荐

对《魏玛宪法》的内容和影响叙述不正确的是()。
材料一：1913年，印度在政府注册的工厂有2744家，1922年时増加到4744家，民族资本获得了丰厚的利润，一战时期因而被印度企业家们称为创业的“黄金时代”。在两次世界大战期间，印度的制糖业和水泥业得到较快的发展，水泥和糖不再依靠进口。第二次世界大战时
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
编写判定给定的二叉树是否是二叉排序树的函数。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；
在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=
若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由()临界区构成。

随机试题

病人教育的分类（）。
女，54岁。感染乙肝数年，近3个月来感肝区疼痛，食欲缺乏，昨晚出现低血糖症状，今来院就诊，查体发现肝大。该病人即行肝动脉栓塞化疗术。术后的饮食指导除外
不能激活补体替代途径的物质是()。
王某在甲地临时从事收购废品的业务，税务机关对其采取的税款征收方式应当是()。
某外商投资企业2007年1月1日在我国某经济特区依法设立，经营期15年。2008年为获利年度，2009年和2010年应纳税所得额分别为-40万元、-20万元。2011年全年业务如下：(1)1～12月份取得境内产品销售收人3000万元(12月份200万元)
目前世界上最大的汉字镌刻在()的峭壁上。
教师在教育活动中要确定目标、建立班集体、制定和贯彻规章制度、维持班级纪律，这就要求教师要扮演好()。
在适宜的温度、水分和CO2保证供应的情况下，测得不同植物光合作用量值(用环境CO2减少量来度量)如右图所示。下列四种叙述中不正确的是()。
__________是实现社会主义现代化的关键，是建设中国特色社会主义的__________。
A、 B、 C、 D、 B

最新回复(0)

一个二部图的邻接矩阵A是一个( )类型的矩阵。

计算机408

学硕统考专业

对《魏玛宪法》的内容和影响叙述不正确的是()。

编写判定给定的二叉树是否是二叉排序树的函数。

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

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；

在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=

若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由()临界区构成。

病人教育的分类（）。

女，54岁。感染乙肝数年，近3个月来感肝区疼痛，食欲缺乏，昨晚出现低血糖症状，今来院就诊，查体发现肝大。该病人即行肝动脉栓塞化疗术。术后的饮食指导除外

不能激活补体替代途径的物质是()。

王某在甲地临时从事收购废品的业务，税务机关对其采取的税款征收方式应当是()。

某外商投资企业2007年1月1日在我国某经济特区依法设立，经营期15年。2008年为获利年度，2009年和2010年应纳税所得额分别为-40万元、-20万元。2011年全年业务如下：(1)1～12月份取得境内产品销售收人3000万元(12月份200万元)

目前世界上最大的汉字镌刻在()的峭壁上。

教师在教育活动中要确定目标、建立班集体、制定和贯彻规章制度、维持班级纪律，这就要求教师要扮演好()。

在适宜的温度、水分和CO2保证供应的情况下，测得不同植物光合作用量值(用环境CO2减少量来度量)如右图所示。下列四种叙述中不正确的是()。

__________是实现社会主义现代化的关键，是建设中国特色社会主义的__________。

A、 B、 C、 D、 B

是实现社会主义现代化的关键，是建设中国特色社会主义的。