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

admin2013-05-11 52

问题若采用邻接矩阵来存储简单有向图，则其某一个顶点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

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

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

软考中级

相关试题推荐

在单指令流多数据流计算机(SIMD)中，各处理单元必须(1)。
~IPv6地址12AB：0000：0000：CD30：0000：0000：0000：0000／60可以表示成各种简写形式，下面的选项中，写法正确的是()。
利用结构化分析模型进行接口设计时，应以______为依据。
RMONv1只监视两层，即(1)的信息，可以有效监视每个网段，但不能分析网络全局的通信状况。RMONv2标准使得对网络的监控层次提高到(2)。它主要强调IP流量和应用程序的水平流量。RMON中，若想对网络上一段进行拥塞分析，可以从MIB组的(3)着手。
设信道带宽为3400Hz，采用PCM编码，采样周期为125μs，每个样本量化为128个等级，则信道的数据速率为__________。(2009年上半年试题)
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(4)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)
如果子网172．6．32．0／20被划分为子网172．6．32．0／26，则下面的结论中正确的是____________。
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

随机试题

劳动力资源预测的直接推算法包括（）
心动周期中，在下列哪个时期主动脉压最低
与输送精子无关的结构是
不能判断患牙是位于上颌还是下颌时，采用哪种辅助诊断手段A．咬诊B．染色法C．透照法D．选择性麻醉E．视诊
根据我国《城市房地产管理法》的规定，下列关于城市房地产交易的表述中正确的是()。
用以反映债权债务或权利责任已经形成，但尚未涉及资金增减变化的会计事项以及保管债券、单证等事项的是()。
轻体力劳动的乳母每天应摄入()keal能量。
她坚信盲人和正常人一样也能做很多事情，这正是她___________来到拉萨旅游的原因。她喜欢这座___________在历史和信仰中的圣城，尽管看不见，她也能___________到这里绵延的雪山、清冽的空气、闪耀着金光的寺庙和那些三步一叩向大昭寺缓缓前
Accordingtotheauthor,thebrandyouuseapparentlyrevealsyoursocialstatusandpersonalities.Ifyouareoutstandinginc
A、Hisclasspresident.B、Hisguitarteacher.C、Hisclassmates.D、Hisparents.D

最新回复(0)

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

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

软考中级

在单指令流多数据流计算机(SIMD)中，各处理单元必须(1)。

~IPv6地址12AB：0000：0000：CD30：0000：0000：0000：0000／60可以表示成各种简写形式，下面的选项中，写法正确的是()。

利用结构化分析模型进行接口设计时，应以______为依据。

设信道带宽为3400Hz，采用PCM编码，采样周期为125μs，每个样本量化为128个等级，则信道的数据速率为__________。(2009年上半年试题)

(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)

如果子网172．6．32．0／20被划分为子网172．6．32．0／26，则下面的结论中正确的是____________。

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

劳动力资源预测的直接推算法包括（）

心动周期中，在下列哪个时期主动脉压最低

与输送精子无关的结构是

不能判断患牙是位于上颌还是下颌时，采用哪种辅助诊断手段A．咬诊B．染色法C．透照法D．选择性麻醉E．视诊

根据我国《城市房地产管理法》的规定，下列关于城市房地产交易的表述中正确的是()。

用以反映债权债务或权利责任已经形成，但尚未涉及资金增减变化的会计事项以及保管债券、单证等事项的是()。

轻体力劳动的乳母每天应摄入()keal能量。

Accordingtotheauthor,thebrandyouuseapparentlyrevealsyoursocialstatusandpersonalities.Ifyouareoutstandinginc

A、Hisclasspresident.B、Hisguitarteacher.C、Hisclassmates.D、Hisparents.D