首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是___________。
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是___________。
admin
2021-01-13
47
问题
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是___________。
选项
A、有向图的邻接矩阵可以是对称矩阵
B、第i行的非零元素个数为顶点i的出度
C、第i行的非零元素个数为顶点i的入度
D、有向图的邻接矩阵中非零元素个数为图中弧的数目
答案
C
解析
本题考查数据结构基础知识。
图中顶点v的度是指关联于该顶点的边的数目,若为有向图,顶点的度表示该顶点的入度和出度之和。
图的邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。矩阵元素的值设置如下:
对于题中所给的图,各顶点的度如下表所示:
显然,邻接矩阵中每一行的非零元素个数对应一个顶点的出度,每一列的非零元素个数对应一个顶点的入度。
转载请注明原文地址:https://kaotiyun.com/show/NOVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下列协议中,采用无线分组交换技术传输数据的协议是(69)。
以太网标准100Base-TX规定的传输介质是(36)。
(1)计算机病毒(2)计算机蠕虫(3)接入控制(4)加密(5)解密(6)对称密钥密码体制(7)被动攻击(8)主动攻击(9)防火墙
图3.19是VLAN配置的结构示意图。请阅读下列关于SwitchA的配置信息,并在(1)~(5)处解释相应语句的作用。SwitchA>enable(进入特权模式)Switch#configterminal(进入配置模
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
虚拟存储器的作用是(9)。
在构建以太帧时需要目的站点的物理地址。当没有目的站点的记录时源主机发送请求报文,目的地址为_____________;
采用UML进行软件设计时,可用泛化关系表示两类事物之间存在的特殊/一般关系,用_____________关系表示事物之间存在的整体/部分关系。
一个应用软件的各个功能模块可采用不同的编程语言来分别编写,分别编译并产生(1),再经过(2)后形成在计算机上运行的可执行程序。(2)
阅读下列函数说明和C函数,将应填入______处的语句写在答题纸的对应栏内。[函数2.1说明]函数palindrome(chars[])的功能是:判断字符串s是否为回文字符串,若是,则返回0,否则返回-1。若一个字符串顺读和倒读都一样,称
随机试题
诊断应首先考虑为最不可能的病因是
肾上腺皮质可分泌一组类固醇激素,束状带分泌的激素主要是
缺氧引起呼吸加深加快的原因是
六味地黄丸的功能是()。
某单位出纳填写¥6007.14元金额的票据时,写成了“人民币陆仟零柒元壹角肆分”,该出纳人员的写法是错误的。()
斗茶又称茗战,是古代品茶艺术的最高表现形式。()
甲、乙、丙三名学生参加一次考试,试题一共十道,每道题都是判断题,每题10分,判断正确得10分,判断错误得零分,满分100分。他们的答题情况如下:考试成绩公布后,三个人都是70分,由此可以推出,1~10题的正确答案是:
关于μC/OS—II的基本特点,以下说法错误的是()。
Operatingonmoneyandequipmentscroungefromthepublicand1.______fromSiliconValleymillionaires,andonthestubbornst
Ifthecountry’sinvestmentratingis"junk",itmeansthatinvestorsmay______.WhichofthefollowingstatementsaboutGreece
最新回复
(
0
)