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

admin2022-06-07 26

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

学硕统考专业

相关试题推荐

一种哲学家就餐问题的解决方案如下所述：Philosopheri：do{wait(chopstick[i])；wait(chopstick[(i+1)％5])eatsignal(chopstick[i])；
在下列情况下，计算传送1000KB文件所需要的总时间，即从开始传送时起直到文件的最后一位到达目的地为止的时间。假定往返时间RTT是100ms，一个分组是1KB(即1024字节)的数据，在开始传送整个的文件数据之前进行的起始握手过程需要2RTT的时间。
传播时延是指()。
某计算机的存储系统由Cache一主存系统构成，Cache的存取周期为10ns，主存的存取周期为50ns。在CPU执行一段程序时，Cache完成存取的次数为4800次．主存完成的存取次数为200次，该Cache一主存系统的效率是()。
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：可用什么
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。　　(1)请完成该指令流程图中未完成的部分。　　(2
假设某计算机的运算器框图如下图所示，其中ALU为16位的加法器(高电平工作)，SA、SB为16位锁存器，4个通用寄存器由D触发器组成，Q端输出，读控制写控制微指令字长12位，格式如下(末考虑顺序控制字段)：各字段意义如下：F1一读R0一R3
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
某计算机系统按字节编址，采用二级页表的分页存储管理方式，虚拟地址格式如下所示：请回答下列问题：页和页框的大小各为多少字节?进程的虚拟地址空间大小为多少页?

随机试题

牺牲阳极的设计寿命应和被保护体的使用寿命相匹配，一般为15～20年。
甲实施了盗窃行为后，潜逃外地，过了一段时间，感到无处容身，于是返回向公安机关投案，如实交代了全部盗窃罪行。问：甲的行为是否属于自首?
政治社会化的功能有()。
过敏性紫瘫与特发性血小板减少性紫癜鉴别的关键点是（）
甲公司(集体企业)自1998年起，以该公司的名义，采取流动吸资、以新还旧、虚构集资用途、以高回报率为诱饵，向社会募集资金8亿元。集资款小部分用于还本付息，大部分用于挥霍性投资或者随意处分。案发前归还2亿4千万元，追回3亿4千万元，造成3亿元损失。此外，甲公
下列关于承揽国际工程时投标报价计算的表述，错误的是()。
类比法是一种以熟喻生、达到触类旁通的讲解方法，分为()。
证券组合的风险报酬
Reebokexecutivesdonotliketoheartheirstylishathleticshoescalled"footwearforyuppies(雅皮士，少壮高薪职业人士)".Theycontendth
λ为何值时，线性方程组有解?并求其全部解．

最新回复(0)

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

计算机408

学硕统考专业

一种哲学家就餐问题的解决方案如下所述：Philosopheri：do{wait(chopstick[i])；wait(chopstick[(i+1)％5])eatsignal(chopstick[i])；

传播时延是指()。

某计算机的存储系统由Cache一主存系统构成，Cache的存取周期为10ns，主存的存取周期为50ns。在CPU执行一段程序时，Cache完成存取的次数为4800次．主存完成的存取次数为200次，该Cache一主存系统的效率是()。

若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。 (1)请完成该指令流程图中未完成的部分。 (2

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

某计算机系统按字节编址，采用二级页表的分页存储管理方式，虚拟地址格式如下所示：请回答下列问题：页和页框的大小各为多少字节?进程的虚拟地址空间大小为多少页?

牺牲阳极的设计寿命应和被保护体的使用寿命相匹配，一般为15～20年。

甲实施了盗窃行为后，潜逃外地，过了一段时间，感到无处容身，于是返回向公安机关投案，如实交代了全部盗窃罪行。问：甲的行为是否属于自首?

政治社会化的功能有()。

过敏性紫瘫与特发性血小板减少性紫癜鉴别的关键点是（）

下列关于承揽国际工程时投标报价计算的表述，错误的是()。

类比法是一种以熟喻生、达到触类旁通的讲解方法，分为()。

证券组合的风险报酬

Reebokexecutivesdonotliketoheartheirstylishathleticshoescalled"footwearforyuppies(雅皮士，少壮高薪职业人士)".Theycontendth

λ为何值时，线性方程组有解?并求其全部解．

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。　　(1)请完成该指令流程图中未完成的部分。　　(2