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

admin2022-06-07 27

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/jGDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

A和B建立TCP连接，MSS为1KB。某时，慢开始门限值为2KB，A的拥塞窗口为4KB，在接下来的一个RTT内，A向B发送了4KB的数据(TCP的数据部分)，并且得到了B的确认，确认报文中的窗口字段的值为2KB，那么，请问在下一个RTT中，A最多能向B发送
执行一次磁盘输入输出操作所花费的时间包括()。
已知一个线性表，其中的数据元素类型均为整型。现有两个单链表La和Lb，其中La只能存储偶数而Lb只能存储奇数。现想利用La和Lb来存储此线性表。请完成以下问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总结所用算法的时间和
某顺序表的表长为n表，删除一个元素所需移动元素的平均个数为()，假设在任何位置上删除一个元素的概率相等时。
已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是()。
一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：(1)该TCP协议的初始阀值是多少?为什么?(2)本次传输是否有发生超时?如果有是在哪一次传输超时?(3)在14次传输的时候阀值为多少?(4)在本

随机试题

电影院：影片：放映
联系实际谈谈组织管理者应如何进行组织文化变革，重塑组织文化。
Tradeunionsoften______withemployersforbetterconditionsofpayemployment.
A、[HCO3-]↓，pH↓，PaCO2正常B、[HCO3-]↑，pH↑，PaCO2正常C、[HCO3-]正常，pH↓，PaCO2↑D、[HCO3-]正常，pH↓，PaCO2↓E、[HCO3-]↓，pH↑，PaCO2↓
甲、乙两国协议将其海洋划界争端提交联合国国际法院。国际法院就此案作出判决后，甲国拒不履行依该判决所承担的义务。依《国际法院规约》的规定，下列做法哪些是正确的?()
关于母公司在报告期增减子公司在合并资产负债表的反映，下列说法中，正确的有()。
公安机关民主职能的实质是()。
李某五十岁丧妻，六十七岁时结识了五十四岁的周某，两人情投意合准备结婚。李某之子很不喜欢周某，扬言若二人结婚就断绝父子关系，以后不会再给李某一分钱。下列说法正确的是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
下列关于系统和要素的说法中正确的有(　　)

最新回复(0)

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

计算机408

学硕统考专业

执行一次磁盘输入输出操作所花费的时间包括()。

某顺序表的表长为n表，删除一个元素所需移动元素的平均个数为()，假设在任何位置上删除一个元素的概率相等时。

已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是()。

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

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

电影院：影片：放映

联系实际谈谈组织管理者应如何进行组织文化变革，重塑组织文化。

Tradeunionsoften______withemployersforbetterconditionsofpayemployment.

A、[HCO3-]↓，pH↓，PaCO2正常B、[HCO3-]↑，pH↑，PaCO2正常C、[HCO3-]正常，pH↓，PaCO2↑D、[HCO3-]正常，pH↓，PaCO2↓E、[HCO3-]↓，pH↑，PaCO2↓

甲、乙两国协议将其海洋划界争端提交联合国国际法院。国际法院就此案作出判决后，甲国拒不履行依该判决所承担的义务。依《国际法院规约》的规定，下列做法哪些是正确的?()

关于母公司在报告期增减子公司在合并资产负债表的反映，下列说法中，正确的有()。

公安机关民主职能的实质是()。

李某五十岁丧妻，六十七岁时结识了五十四岁的周某，两人情投意合准备结婚。李某之子很不喜欢周某，扬言若二人结婚就断绝父子关系，以后不会再给李某一分钱。下列说法正确的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

下列关于系统和要素的说法中正确的有( )

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

下列关于系统和要素的说法中正确的有(　　)