若采用邻接矩阵来存储简单有向图，则其某一个顶点i的人度等于该矩阵( )。

admin2022-06-07 25

问题若采用邻接矩阵来存储简单有向图，则其某一个顶点i的人度等于该矩阵( )。

选项 A、第i行中值为1的元素个数
B、所有值为1的元素个数
C、第i行及第i列中值为1的元素总个数
D、第i列中值为1的元素个数

答案D

解析由邻接矩阵的定义可知，对于无向图，其邻接矩阵的第i行的和即为第i个顶点的度。对于有向图，邻接矩阵的第i行元素的和即为第i个顶点的出度，而邻接矩阵。

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

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

计算机408

学硕统考专业

相关试题推荐

单链表L是一个带有头结点的有序链表，设计一个算法判断L是否为按数值递减的链表。如果L是递减链表，那么就返回1，否则返回0。请回答下列问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总结所用算法的时间和空间复杂度。
某指令流水线由5段组成，第1、3、5段所需时间为，第2、4段所需时间分别为3，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP是。
一台计算机有分离的数据和指令Cache。同时该计算机还采用了页式虚拟存储器技术。这里假定页面和(；ache块具有大小相同。已知Cache的存取速度为10ns，主存的存取速度为60ns，磁盘的存取速度为12ms。该计算机的时钟周期为10ns。如果指令
已知一个线性表，其中的数据元素类型均为整型。现有两个单链表La和Lb，其中La只能存储偶数而Lb只能存储奇数。现想利用La和Lb来存储此线性表。请完成以下问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总结所用算法的时间和
假定系统有三个并发进程read，move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B，中取出一记录，加工后存人缓冲器B2。进程print将B2中的记录取出打印输出。缓冲
办公管理软件程序属于()。
已知x和y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=一0．1011，y=一0．1001求x+y，x—y=?
设某计算机有四级中断A、B、C、D，其硬件排队优先级次序为A＞B＞C＞D。表2—1列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度，时间越短优先级越高。(1)指出如何为各级中断服务程序设置屏蔽
以太网的MAC协议提供的是
float型数据常用IEEE754单精度浮点格式表示。假设两个float型变量x和y分别存放在32位寄存器f1和f2中，若(f1)=CC900000H，(f2)=B0C00000H，则x和y之间的关系为_______。

随机试题

StudentscantravelintheUnitedStateswithoutspendingtoomuchmoneyiftheyfollowthesesuggestions.Atravelagentca
多发性骨髓瘤
与“放大摄影”放大率无关的因素是
证券投资基金的财产可以用于()。
根据下列图文，回答126～130题。2004年某省种植业结构继续调整，粮食作物的种植面积占农作物种植总面积比例由上年的60.2%调整为58.4%，全年粮食作物种植面积147.11万公顷，比去年减少9.0万公顷，粮食总产量713.16万吨，其中春、
A．DNA合成障碍B．珠蛋白合成障碍C．血红素合成障碍D．铁利用障碍E．多能干细胞受损缺铁性贫血的生理异常是
若有说明inta[3][4]；则下面属于a数组元素的非法引用的是()。
BillGatesistherichestprivatecitizenintheworld.Thereisnothinghecan’t(31).Everymorning,whenhisalarmclockgoes
Thepictureshowspassengersonaplane.Aflightattendantisservingfoodtothepassengers.Thepassengersaresittinginthe
A、 B、 C、 A确认是否是事实的Isn’t否定疑问句→同意意思的回答

最新回复(0)

若采用邻接矩阵来存储简单有向图，则其某一个顶点i的人度等于该矩阵( )。

计算机408

学硕统考专业

某指令流水线由5段组成，第1、3、5段所需时间为，第2、4段所需时间分别为3，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP是。

办公管理软件程序属于()。

已知x和y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=一0．1011，y=一0．1001求x+y，x—y=?

以太网的MAC协议提供的是

float型数据常用IEEE754单精度浮点格式表示。假设两个float型变量x和y分别存放在32位寄存器f1和f2中，若(f1)=CC900000H，(f2)=B0C00000H，则x和y之间的关系为_______。

StudentscantravelintheUnitedStateswithoutspendingtoomuchmoneyiftheyfollowthesesuggestions.Atravelagentca

多发性骨髓瘤

与“放大摄影”放大率无关的因素是

证券投资基金的财产可以用于()。

根据下列图文，回答126～130题。2004年某省种植业结构继续调整，粮食作物的种植面积占农作物种植总面积比例由上年的60.2%调整为58.4%，全年粮食作物种植面积147.11万公顷，比去年减少9.0万公顷，粮食总产量713.16万吨，其中春、

A．DNA合成障碍B．珠蛋白合成障碍C．血红素合成障碍D．铁利用障碍E．多能干细胞受损缺铁性贫血的生理异常是

若有说明inta[3][4]；则下面属于a数组元素的非法引用的是()。

BillGatesistherichestprivatecitizenintheworld.Thereisnothinghecan’t(31).Everymorning,whenhisalarmclockgoes

Thepictureshowspassengersonaplane.Aflightattendantisservingfoodtothepassengers.Thepassengersaresittinginthe

A、 B、 C、 A确认是否是事实的Isn’t否定疑问句→同意意思的回答