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

admin2019-08-15 85

问题一个二部图的邻接矩阵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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

资产阶级维新派创办的第一份刊物是1895年8月康有为在北京创办()。
()是清中叶扬州画家的著名代表，他们既不墨守成规，又不脱离优秀传统，成为我国绘画艺术史上的一个新流派。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
快速排序最易发挥其长处的情况是()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链

随机试题

数据库管理员为每个用户定义访问权限的工作，是落实系统安全管理的()
男性，26岁，间歇下腹痛，腹泻2年，右下腹包块半年。X线钡餐示：回肠下段肠腔窄，肠壁僵硬。大便潜血(+)进一步检查方法首选
患者，女，20岁。发热、畏寒2天，为诊断流行性感冒，欲做病毒分离，送检时间应为
男性，29岁。胫骨开放性骨折创口不愈，治疗3个月后形成窦道，有少量脓性分泌物，并有死骨排出。应考虑为()
“十一五”规划纲要提出加快发展我国高新技术产业的任务有()。
位于市区的某房地产开发企业，2015年发生相关业务如下：(1)1月份购买一宗4000平方米的土地并签订了合同，支付土地出让金5000万元，缴纳相关税费200万元，月底办理好土地使用证。2月份发生“三通一平”工程费用500万元，依据建筑合同，款项已支付
材料：教师：为什么说鸡、鸭、猪是动物?学生：因为它们都会叫。教师：对吗?蚯蚓不会叫，可它也是动物啊!学生：蚯蚓会爬。会爬、会走的生物都叫动物。教师：鱼不会爬，也不会走，只会在水里游泳；鸟会飞，可它们不是动物
有以下程序：#inelude＜stdio．h＞voidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，6，7，8，9，0}，i；for(i=0；i＜10；i+
Thehostesshad______tasteinclothes.
HowlongwillittakethemantogettoNewcastlebytrain?

最新回复(0)

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

计算机408

学硕统考专业

资产阶级维新派创办的第一份刊物是1895年8月康有为在北京创办()。

()是清中叶扬州画家的著名代表，他们既不墨守成规，又不脱离优秀传统，成为我国绘画艺术史上的一个新流派。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

快速排序最易发挥其长处的情况是()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

数据库管理员为每个用户定义访问权限的工作，是落实系统安全管理的()

男性，26岁，间歇下腹痛，腹泻2年，右下腹包块半年。X线钡餐示：回肠下段肠腔窄，肠壁僵硬。大便潜血(+)进一步检查方法首选

患者，女，20岁。发热、畏寒2天，为诊断流行性感冒，欲做病毒分离，送检时间应为

男性，29岁。胫骨开放性骨折创口不愈，治疗3个月后形成窦道，有少量脓性分泌物，并有死骨排出。应考虑为()

“十一五”规划纲要提出加快发展我国高新技术产业的任务有()。

有以下程序：#inelude＜stdio．h＞voidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，6，7，8，9，0}，i；for(i=0；i＜10；i+

Thehostesshad______tasteinclothes.

HowlongwillittakethemantogettoNewcastlebytrain?