在向图的邻接矩阵表示中，计算第i个顶点八度的方法是( )。

admin2018-10-11 19

问题在向图的邻接矩阵表示中，计算第i个顶点八度的方法是( )。

选项 A、第i行非零元素个数
B、第i列非零元素个数
C、第i行零元素个数
D、第i列零元素个数

答案B

解析先用一个二维数组Edge存储表示邻接矩阵，输入文件中顶点的序号是从1开始，当输入一条有向边＜u，v＞时，将Edge[u－1][v－1]＝1即可；第i＋1个顶点的出度等于邻接矩阵中第i行所有元素中元素值为1的个数，把第i行所有元素值累加起来，得到的结果也是该顶点的出度，同理，在计算第i＋1个顶点的入度时，也只需要将第i列所有元素值累加起来即可。

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

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

在向图的邻接矩阵表示中，计算第i个顶点八度的方法是( )。

计算机专业知识

事业单位考试

【2014年潍坊市坊子区真题】教师职业道德的基本内容包括教师的教育思想道德、、___、教师的交际道德、教师的个人生活道德。

【2012年临沂市真题】“足智多谋、随机应变”是思维过程的()。

课外活动的内容不受课程计划、课程标准的限制，只要围绕学校的教育目的即可，这体现了课外活动的()特点。

【2013年淄博市属文昌湖区真题】奥苏伯尔的有意义学习类型包括()。

相对于螺旋式编排教材，直线式编排教材的优点之一是能够将学生的认知结构与学科的逻辑结构相统一。()

幼儿行为辅导技术主要是采取()的方法。

电子政务就是办公自动化。()

对于具有n个顶点、6条边的图()。

以下数据结构中，属于非线性数据结构的是()。

体现原始生殖崇拜的旧石器时代雕刻作品是（）。[安徽2019]

在我国当前农村教育改革中，提出要推进“三教统筹”。其中的“三教”是指()。

I、Ⅱ期子宫内膜癌首选

正常成人体内，蛋白质约占

去甲肾上腺素的缩血管作用消毒防腐剂的蛋白变性质作用

全民企业与集体科技企业之间发生产权争议，由()界定。

承包、承租人按合同(协议)规定只向发包方、出租人交纳一定的费用；交纳承包、承租费后的企业的经营成果归承包、承租人所有的，其取得的所得，按(　　)所得项目征收个人所得税。

核对、商定日程的对象，一般可选择()

选取与所授内容有关的生活实例或某种经历，通过对其分析、引申、演绎归纳出从特殊到一般、从具体到抽象的规律来导入新课的方法是()。

Whenaconsumerfindsthatanitemsheorheboughtisfaultyordoesnotliveuptothemanufacturer’s(1)_____forit,thefi

在向图的邻接矩阵表示中，计算第i个顶点八度的方法是( )。

计算机专业知识

事业单位考试

【2014年潍坊市坊子区真题】教师职业道德的基本内容包括教师的教育思想道德、______、_________、教师的交际道德、教师的个人生活道德。

【2012年临沂市真题】“足智多谋、随机应变”是思维过程的()。

课外活动的内容不受课程计划、课程标准的限制，只要围绕学校的教育目的即可，这体现了课外活动的()特点。

【2013年淄博市属文昌湖区真题】奥苏伯尔的有意义学习类型包括()。

相对于螺旋式编排教材，直线式编排教材的优点之一是能够将学生的认知结构与学科的逻辑结构相统一。()

幼儿行为辅导技术主要是采取()的方法。

电子政务就是办公自动化。()

对于具有n个顶点、6条边的图()。

以下数据结构中，属于非线性数据结构的是()。

体现原始生殖崇拜的旧石器时代雕刻作品是（）。[安徽2019]

在我国当前农村教育改革中，提出要推进“三教统筹”。其中的“三教”是指()。

I、Ⅱ期子宫内膜癌首选

正常成人体内，蛋白质约占

去甲肾上腺素的缩血管作用消毒防腐剂的蛋白变性质作用

全民企业与集体科技企业之间发生产权争议，由()界定。

承包、承租人按合同(协议)规定只向发包方、出租人交纳一定的费用；交纳承包、承租费后的企业的经营成果归承包、承租人所有的，其取得的所得，按( )所得项目征收个人所得税。

核对、商定日程的对象，一般可选择()

选取与所授内容有关的生活实例或某种经历，通过对其分析、引申、演绎归纳出从特殊到一般、从具体到抽象的规律来导入新课的方法是()。

Whenaconsumerfindsthatanitemsheorheboughtisfaultyordoesnotliveuptothemanufacturer’s(1)_____forit,thefi

【2014年潍坊市坊子区真题】教师职业道德的基本内容包括教师的教育思想道德、、___、教师的交际道德、教师的个人生活道德。

承包、承租人按合同(协议)规定只向发包方、出租人交纳一定的费用；交纳承包、承租费后的企业的经营成果归承包、承租人所有的，其取得的所得，按(　　)所得项目征收个人所得税。