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

admin2018-10-11 18

问题在向图的邻接矩阵表示中，计算第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://kaotiyun.com/show/jh4l777K

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

试述影响问题解决的因素。

【2013年烟台龙口市真题】古希腊把“三艺”作为教育内容，这“三艺”是指()。

【2015年山东省属真题】在实际工作中，新手教师即使完全模仿专家教师的教学策略，也很难达到同样理想的效果。这说明教学策略具有()。

【2013年烟台龙口市真题】个体身心发展的顺序性决定教育、教学工作应()。

通常我们可以把学生的群体分为两种：按照教育管理的要求组织起来的群体，如班集体，叫作_群体，通常所说的小团体或友伴群则属于_____群体。

思维是人脑对客观现实的概括的、间接的反映，其最基本单位是()。

随着科技的飞速发展和社会的急剧变革，特别是以计算机为核心的信息技术在教育中的应用，从教育目标到教育内容、教育方法等都在发生巨大变化，师生间的关系已不再是单一的授受关系，可能同时是()。

某人想要在电子邮件中传送一个文件，它可以借助（）。

下列属于我国民族自治地区的有()

痫病痰火壅实，大便干结者，可选用()(2007年第159题)

椎动脉型颈椎病患者牵引时一般应该采用

某男，50岁。腹泻2年，晨起即腹痛，泻后痛减，腹冷喜暖，精神疲乏，腰酸腿软，四肢发冷，舌淡，苔白，脉沉细。治疗除神阙、天枢、足三里、公孙外，应加用()

大黄为常用中药之一，系蓼科多年生草本植物掌叶大黄、唐古特大黄或药用大黄的干燥根及根茎。现代药理研究表明，大黄具有泻下、抗菌、抗肿瘤、利胆保肝、利尿、止血等作用。大黄中含有的主要化学成分是()。

下列有关现代生物进化理论的叙述，错误的是()。

消费者从某商品中得到的享受，会随着该商品消费的增加()。

在市场经济体制下，资源的配置通过以下哪些机制来实现?()

Athiefdroppedawinninglotteryticket(彩票)atthesceneofhiscrime,buthehasbeengivenalessonin【C1】______.Themanwh

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

计算机专业知识

事业单位考试

试述影响问题解决的因素。

【2013年烟台龙口市真题】古希腊把“三艺”作为教育内容，这“三艺”是指()。

【2015年山东省属真题】在实际工作中，新手教师即使完全模仿专家教师的教学策略，也很难达到同样理想的效果。这说明教学策略具有()。

【2013年烟台龙口市真题】个体身心发展的顺序性决定教育、教学工作应()。

通常我们可以把学生的群体分为两种：按照教育管理的要求组织起来的群体，如班集体，叫作_______群体，通常所说的小团体或友伴群则属于___________群体。

思维是人脑对客观现实的概括的、间接的反映，其最基本单位是()。

随着科技的飞速发展和社会的急剧变革，特别是以计算机为核心的信息技术在教育中的应用，从教育目标到教育内容、教育方法等都在发生巨大变化，师生间的关系已不再是单一的授受关系，可能同时是()。

某人想要在电子邮件中传送一个文件，它可以借助（）。

下列属于我国民族自治地区的有()

痫病痰火壅实，大便干结者，可选用()(2007年第159题)

椎动脉型颈椎病患者牵引时一般应该采用

某男，50岁。腹泻2年，晨起即腹痛，泻后痛减，腹冷喜暖，精神疲乏，腰酸腿软，四肢发冷，舌淡，苔白，脉沉细。治疗除神阙、天枢、足三里、公孙外，应加用()

大黄为常用中药之一，系蓼科多年生草本植物掌叶大黄、唐古特大黄或药用大黄的干燥根及根茎。现代药理研究表明，大黄具有泻下、抗菌、抗肿瘤、利胆保肝、利尿、止血等作用。大黄中含有的主要化学成分是()。

下列有关现代生物进化理论的叙述，错误的是()。

消费者从某商品中得到的享受，会随着该商品消费的增加()。

在市场经济体制下，资源的配置通过以下哪些机制来实现?()

Athiefdroppedawinninglotteryticket(彩票)atthesceneofhiscrime,buthehasbeengivenalessonin【C1】______.Themanwh

通常我们可以把学生的群体分为两种：按照教育管理的要求组织起来的群体，如班集体，叫作_群体，通常所说的小团体或友伴群则属于_____群体。