用邻接矩阵A表示图，判定任意两个顶点vi和vj之间是否有长度为m的路径相连，则只要检查( )的第i行第j列的元素是否为零即可。

admin2019-08-15 55

问题用邻接矩阵A表示图，判定任意两个顶点v_i和v_j之间是否有长度为m的路径相连，则只要检查( )的第i行第j列的元素是否为零即可。

选项 A、mA
B、A
C、A^m
D、Am－1

答案C

解析此题考查的知识点是图的邻接矩阵存储。在图的邻接矩阵中，两点之间有边，则值为1，否则为0。本题只要考虑A^m=A×A×…×A(m个A矩阵相乘后的乘积矩阵)中(i，j)的元素值是否为0就行了。

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

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

计算机408

学硕统考专业

相关试题推荐

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

随机试题

法人和其他组织因行政行为取得的正当权益受法律保护。行政机关撤销、变更已经生效的行政决定，应当遵循以下哪些原则？()
Likemostpeople,Iwasbroughtuptolookuponlifeasaprocessofgetting.ItwasnotuntilinmylatethirtiesthatImadet
男性，66岁，因胃癌合并上消化道大出血，出血量约1000ml，给予快速输血1000ml，患者突然出现胸闷、憋气、咳血性泡沫痰。查体：发绀，颈静脉怒张，双肺可闻及湿啰音。下列治疗中错误的是
女性，30岁。体重60kg。疲乏、头晕、手足麻木，口渴不明显。体检：血压90/70mmHg(12.0/9.3kPa)，脉搏111次/分。辅助检查；血清钠130mmol/L，钾3.8mmol/L，动脉血pH值为7.4。该病人水、电解质失衡诊断为
某旅游定点餐厅出售不符合卫生标准的食物，引起旅游团多人食物中毒，根据《食品卫生法》规定必须向()报告。
如图所示为某工业园区区域指示牌内容，右边框内四个长方形为园区内各功能区域面积大小及分布大致示意，据此，指示牌所在位置最可能是：仓库区：3500m2↖35m包装区：2000m2↘70m生产区：1000m2↗20m休息区：12
视觉隐喻指经过特别设计的视觉画面具有隐喻的功能．此时形象不再单纯是日常生活中的物体．而具有规定情境中的某种含义。根据上述定义，下列不属于视觉隐喻的是：
设随机变量(U，V)在以点(－2，0)，(2，0)，(0，1)，(0，－1)为顶点的四边形上服从均匀分布，随机变量求U和V的边缘密度．
一个功能完备的网络系统应该提供基本的安全服务功能，其中解决网络中信息传送的源结点用户与目的结点用户身份真实性问题的功能称为（）。
Thefireworksinvillageworkshop______duetothenegligenceoftheworkers.

最新回复(0)

用邻接矩阵A表示图，判定任意两个顶点vi和vj之间是否有长度为m的路径相连，则只要检查( )的第i行第j列的元素是否为零即可。

计算机408

学硕统考专业

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

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

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

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

法人和其他组织因行政行为取得的正当权益受法律保护。行政机关撤销、变更已经生效的行政决定，应当遵循以下哪些原则？()

Likemostpeople,Iwasbroughtuptolookuponlifeasaprocessofgetting.ItwasnotuntilinmylatethirtiesthatImadet

男性，66岁，因胃癌合并上消化道大出血，出血量约1000ml，给予快速输血1000ml，患者突然出现胸闷、憋气、咳血性泡沫痰。查体：发绀，颈静脉怒张，双肺可闻及湿啰音。下列治疗中错误的是

女性，30岁。体重60kg。疲乏、头晕、手足麻木，口渴不明显。体检：血压90/70mmHg(12.0/9.3kPa)，脉搏111次/分。辅助检查；血清钠130mmol/L，钾3.8mmol/L，动脉血pH值为7.4。该病人水、电解质失衡诊断为

某旅游定点餐厅出售不符合卫生标准的食物，引起旅游团多人食物中毒，根据《食品卫生法》规定必须向()报告。

如图所示为某工业园区区域指示牌内容，右边框内四个长方形为园区内各功能区域面积大小及分布大致示意，据此，指示牌所在位置最可能是：仓库区：3500m2↖35m包装区：2000m2↘70m生产区：1000m2↗20m休息区：12

视觉隐喻指经过特别设计的视觉画面具有隐喻的功能．此时形象不再单纯是日常生活中的物体．而具有规定情境中的某种含义。根据上述定义，下列不属于视觉隐喻的是：

设随机变量(U，V)在以点(－2，0)，(2，0)，(0，1)，(0，－1)为顶点的四边形上服从均匀分布，随机变量求U和V的边缘密度．

一个功能完备的网络系统应该提供基本的安全服务功能，其中解决网络中信息传送的源结点用户与目的结点用户身份真实性问题的功能称为（）。

Thefireworksinvillageworkshop______duetothenegligenceoftheworkers.