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

admin2013-05-11 46

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

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

答案D

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

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

存储器地址有很重要的作用，它的作用是(5)。
下面有关VLAN的语句中，正确的是(54)。
IEEE　802.3标准中MAC子层和物理层之间的接口，不包括(16)。
路由信息协议(RIP)更新路由表的依据是：若相邻路由器RouterB说“我到目的网络Y的距离为N”，则收到此信息的路由器RouterA就知道：“若将下一站路由器选为RouterB，则我到网络Y的距离为(21)”。
属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______　。
下面关于．RS-232-C标准的描述中，正确的是____________。
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(2)
如果有另外一个主机向移动主机发送信息，则下列说法错误的是__________。
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为()。
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

随机试题

MIC是指
A、代谢性碱中毒B、代谢性酸中毒C、呼吸性酸中毒D、呼吸性碱中毒E、高血钾症急性肠梗阻病人可发生
中央政府投资除本级政权等建设外，主要安排的内容有()。
资本市场是筹集短期资金的场所。()
美誉度经常使用等级量表方式表示，()最为常见。
新课程倡导的学习方式是()
白炽灯功率越大，灯光越明亮。100瓦的白炽灯功率高于15瓦的白炽灯功率，因此，100瓦的白炽灯比15瓦的白炽灯明亮。下列与上述推理最为类似的是()。
建立宪法监督制度的根本原因是()。
下图为一个表达式的语法树，该表达式的后缀形式为()。
Thedemonstratorsdemanded______.

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

存储器地址有很重要的作用，它的作用是(5)。

下面有关VLAN的语句中，正确的是(54)。

IEEE 802.3标准中MAC子层和物理层之间的接口，不包括(16)。

路由信息协议(RIP)更新路由表的依据是：若相邻路由器RouterB说“我到目的网络Y的距离为N”，则收到此信息的路由器RouterA就知道：“若将下一站路由器选为RouterB，则我到网络Y的距离为(21)”。

属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______ 。

下面关于．RS-232-C标准的描述中，正确的是____________。

如果有另外一个主机向移动主机发送信息，则下列说法错误的是__________。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为()。

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

MIC是指

A、代谢性碱中毒B、代谢性酸中毒C、呼吸性酸中毒D、呼吸性碱中毒E、高血钾症急性肠梗阻病人可发生

中央政府投资除本级政权等建设外，主要安排的内容有()。

资本市场是筹集短期资金的场所。()

美誉度经常使用等级量表方式表示，()最为常见。

新课程倡导的学习方式是()

白炽灯功率越大，灯光越明亮。100瓦的白炽灯功率高于15瓦的白炽灯功率，因此，100瓦的白炽灯比15瓦的白炽灯明亮。下列与上述推理最为类似的是()。

建立宪法监督制度的根本原因是()。

下图为一个表达式的语法树，该表达式的后缀形式为()。

Thedemonstratorsdemanded______.

IEEE　802.3标准中MAC子层和物理层之间的接口，不包括(16)。

属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______　。