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

admin2019-01-30 91

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

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

答案B

解析此题考查的知识点是二部图的定义与存储。二部图定义为：若能将无向图G=的顶点集V划分成两个子集V1和V2(V1∩V2=

)，使得G中任何一条边的两个端点一个属于V1，另一个属于V2，则称G为二部图。由于其特点，其存储矩阵必为分块对称的，所以选B。

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

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

计算机408

学硕统考专业

相关试题推荐

论述社会主义改造运动。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，而名义是()
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
“乘法减少”和“加法增大”各用在什么情况下?

随机试题

某校在家长委员会的协助下，在“三八”妇女节这天开展亲子活动，内容丰富，现场气氛活跃。在《感恩的心》的音乐声中，孩子们的精心组织和家长的积极参与，使这次亲子活动举办得非常成功。最近，家长反映孩子和父母的关系走得更近了，家长与学校的联系也更加紧密了。
财务分析结论通常可用来做哪些决策和评价()
以下疾病中，不适合于进行DSA检查的是
能利水通淋、破血通经的药是()。
甲、乙二人共同创作一部长篇小说。初稿完工后，两人对初稿都不满意，打算抽时间再作修改。乙几次与甲商量尽早修改，甲一直抽不出时间。过了一段时间，甲再未问过此事。于是乙请丙帮助共同修改完稿，期间丁曾帮助收集过一些资料。稿件在未经重大修改基础上进行了润色和文字性修
涉及对执业活动的“守法”“诚实”“守信”等执业原则、经纪人员收入来源、经纪服务收费依据和标准等一些重大问题的认识，这是指房地产经纪职业道德中的()。
根据《女职工劳动保护特别规定》，对()，用人单位不得延长劳动时间或者安排夜班劳动。
下列哪个选项不属于数据库系统的组成部分______。
Readthefollowingpassage.ChoosefromthesentencesA-Gtheonewhichbestfitseachgapof61—65.Therearetwoextrasenten
Itiscommonlyheldthatdrinkingmoderateamountsofalcoholcanreducetheoddsofhavingadead-lyheartattack.More【B1】___

最新回复(0)

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

计算机408

学硕统考专业

论述社会主义改造运动。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，而名义是()

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

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

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

“乘法减少”和“加法增大”各用在什么情况下?

财务分析结论通常可用来做哪些决策和评价()

以下疾病中，不适合于进行DSA检查的是

能利水通淋、破血通经的药是()。

涉及对执业活动的“守法”“诚实”“守信”等执业原则、经纪人员收入来源、经纪服务收费依据和标准等一些重大问题的认识，这是指房地产经纪职业道德中的()。

根据《女职工劳动保护特别规定》，对()，用人单位不得延长劳动时间或者安排夜班劳动。

下列哪个选项不属于数据库系统的组成部分______。

Readthefollowingpassage.ChoosefromthesentencesA-Gtheonewhichbestfitseachgapof61—65.Therearetwoextrasenten

Itiscommonlyheldthatdrinkingmoderateamountsofalcoholcanreducetheoddsofhavingadead-lyheartattack.More【B1】___