首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个二部图的邻接矩阵A是一个( )类型的矩阵。
一个二部图的邻接矩阵A是一个( )类型的矩阵。
admin
2019-08-15
103
问题
一个二部图的邻接矩阵A是一个( )类型的矩阵。
选项
A、n×n矩阵
B、分块对称矩阵
C、上三角矩阵
D、下三角矩阵
答案
B
解析
此题考查的知识点是二部图的定义与存储。二部图定义为：若能将无向图G=＜V，E＞的顶点集V划分成两个子集V1和V2(V1∩V2=
)，使得G中任何一条边的两个端点一个属于V1，另一个属于V2，则称G为二部图。由于其特点，其存储矩阵必为分块对称的，所以选B。
转载请注明原文地址:https://kaotiyun.com/show/1OCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
隋唐时期造船业发达的城市是()
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
编写判定给定的二叉树是否是二叉排序树的函数。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
以下关于计算机存储器件的叙述，()是不正确的。
已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。
随机试题
A、Customers’higherdemands.B、Theinefficiencyofemployees.C、Increasedvarietyofproducts.D、Therisingnumberofcustomers.
犀黄丸具有的功用有
A．限制饮水B．大量饮水C．低盐饮食D．低脂饮食E．高蛋白饮食泌尿系感染时
不宜装于同一个药斗的药组是()。
安全检查的评价分为()几个等级。
某公司年销售额100万元，变动成本率70％，全部固定成本和财务费用20万元，总资产50万元，资产负债率40％，负债平均利率为10％，所得税税率25％。该公司拟改变经营计划，追加投资40万元，每年固定成本增加5万元，可使销售额增加20％，并使变动成本率降至6
我国宪法法律赋予公民广泛的权利，这些权利一旦受到损害或侵犯，公民可以采取权利救济的手段，予以补救、恢复或对损害或侵害行为予以纠正和惩罚。被视为社会正义的最后一道防线的救济方式是
在窗体上画一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommmandl_Click()StaticxAsIntegerClsForI=1To2y
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最
PassageTwo
最新回复
(
0
)
