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

admin2019-08-15 91

问题一个二部图的邻接矩阵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

学硕统考专业

相关试题推荐

某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
高度为7的AVL树最少有()个结点。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

随机试题

不是健康促进重要工作领域的是
女，48岁。进行性气急加重4个月，体检示发绀明显，呼吸浅速，28次/min，X线胸片示两肺弥漫性间质纤维化，肺容积减少，听诊可闻及的异常音为
脉搏与临床诊断不符的是
宏观经济发展水平和状况是影响股价的重要因素。宏观经济影响股价的特点包括(　　)。
简述在体育教学过程中学习评价应注意哪些问题。
如图所示，矩形ABCD的面积为1，E、F、G、H分别为四条边的中点，FI的长度是IE的两倍，问阴影部分的面积为多少?()
A.I’dliketoknowyourhealthbenefitandpayscaleB.youwantanexperiencedsoftwareengineerC.Ihavedesignedsomeprograms
设L是一条平面曲线，其上任意一点P(x，y)(x＞0)到坐标原点的距离恒等于该点处的切线在y轴上的截距，且L经过点试求曲线L的方程；
计算机可分为数字计算机、模拟计算机和混和计算机，这是按()进行分类的。
ExercisebeinggoodorbadCanexercisebeabadthing?Suddendeathduringorsoonafterstrenuousexertiononthesquashc

最新回复(0)

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

计算机408

学硕统考专业

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

高度为7的AVL树最少有()个结点。

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

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

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

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

不是健康促进重要工作领域的是

女，48岁。进行性气急加重4个月，体检示发绀明显，呼吸浅速，28次/min，X线胸片示两肺弥漫性间质纤维化，肺容积减少，听诊可闻及的异常音为

脉搏与临床诊断不符的是

宏观经济发展水平和状况是影响股价的重要因素。宏观经济影响股价的特点包括( )。

简述在体育教学过程中学习评价应注意哪些问题。

如图所示，矩形ABCD的面积为1，E、F、G、H分别为四条边的中点，FI的长度是IE的两倍，问阴影部分的面积为多少?()

A.I’dliketoknowyourhealthbenefitandpayscaleB.youwantanexperiencedsoftwareengineerC.Ihavedesignedsomeprograms

设L是一条平面曲线，其上任意一点P(x，y)(x＞0)到坐标原点的距离恒等于该点处的切线在y轴上的截距，且L经过点试求曲线L的方程；

计算机可分为数字计算机、模拟计算机和混和计算机，这是按()进行分类的。

ExercisebeinggoodorbadCanexercisebeabadthing?Suddendeathduringorsoonafterstrenuousexertiononthesquashc

宏观经济发展水平和状况是影响股价的重要因素。宏观经济影响股价的特点包括(　　)。