首页
登录
从业资格
某有向图G的邻接表如下图所示，可看出该图中存在弧， 而不存在从顶点v.出发的弧。
某有向图G的邻接表如下图所示，可看出该图中存在弧， 而不存在从顶点v.出发的弧。
练习题库
2022-08-02
56
问题
某有向图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.二层交
随机试题
没有人可以否认，几百万的私人小企业大大地推动了国家的经济。Noonecandenythatmillionsofsmallprivateente
Telecommunicationsisjustoneofthemeansbywhichpeoplecommunicateand,
I’veneverbeentoLhasa,butthat’sthecity______.A、I’dmostliketovisitB、w
Advertisingwas______neverused,evenintheearly1970swhentheuseofsearc
治疗肝火上炎，目珠疼痛，应选用A．石膏 B．知母 C．栀于 D．天花粉
在活动任务较容易时，要想工作效率较高，动机水平应该怎样？（）A.较高 B
（2020年真题）关于衍生工具，以下表述正确的是（）。A.并非所有的行生
一管径d=50mm的水管，在水温t=10℃时，管内要保持层流的最大流速是：（10
与鼻咽癌有关的病毒是A.HIV B.水痘-带状疱疹病毒 C.腺病毒 D.E
承诺对要约内容的非实质性变更指的是（）。 A.受要约人对合同条款中违
最新回复
(
0
)
