首页
登录
从业资格
某有向图G的邻接表如下图所示,可看出该图中存在弧, 而不存在从顶点v.出发的弧。
某有向图G的邻接表如下图所示,可看出该图中存在弧, 而不存在从顶点v.出发的弧。
练习题库
2022-08-02
55
问题
某有向图G的邻接表如下图所示,可看出该图中存在弧, 而不存在从顶点v.出发的弧。以下关于图G的叙述中,错误的是( )
A.G中存在回路B.G中每个顶点的入度都为1C.G的邻接矩阵是对称的D.不存在弧image.png V3, vi>
选项
A.G中存在回路
B.G中每个顶点的入度都为1
C.G的邻接矩阵是对称的
D.不存在弧image.png V3, vi>
答案
C
解析
本题详细解析请参考视频教程本题考查数据结构相关知识,图的存储有两种方式:邻接矩阵,邻接表。邻接矩阵:图的顺序存储,矩阵中a的值定义为:0,两个顶点不相邻,1相邻。邻接表:图的链式存储,对图中每一个顶点建立一个单链表,指示与该顶点邻接的顶点和关联的边或出弧。
转载请注明原文地址:https://tihaiku.com/congyezige/2418758.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
Windows命令行输入()命令后得到下图所示的结果。 A.arp-a
某PC的Internet协议属性参数如下图所示,默认网关的IP地址是()
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能
学生成绩表如下表所示。若要计算学生各科成绩、总分和平均分各项的最高分,可先在C1
已知函数f1()、f2()的定义如下图所示,如果调用函数f1时传送给形参x的值是
具有n(n>0)个顶点的无向图最多含有()条边。A.n(n-1) B.n(n+
设有关系R、S、T如下图所示,其中,关系T是()运算的结果。 A.S∪R B
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
通过局域网接入因特网如下图所示,图中箭头所指的两个设备是()。 A.二层交
随机试题
国家电网有限公司“旗帜领航·文化登高”行动计划中明确,对现有企业文化评选表彰项目
关于人员密集建筑的基地布置,下列说法不正确的是( )。A.基地应至少有一面邻接
冰箱细菌培养,霉菌的生长要求( )。A.允许 B.无霉菌生长 C.不允许
下列对颅咽管瘤的概述中,不正确的是A.起源于胚胎期Rathke"s囊残留的上皮细
下列行为属于损害客户利益的欺诈行为的是() ①违背客户的委托为其买卖证券
今年,某公司通过调查大胆地进行了改革,建立了被称之为“宽带式”的新的薪酬制度,采
成年人生长激素分泌过多可引起( )。A.呆小症 B.巨人症 C.侏儒症
证券经纪业务中证券经纪商必须遵守的内容包括()。A:不得为多获取佣金而诱导客户进
我国商业银行监管的总目标是提升我国商业银行的核心竞争力,壮大整体规模。()
集资诈骗犯罪区别于非法集资等行为的特征是( )。A.用高端金融工具 B.集
最新回复
(
0
)