首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某带权图G的邻接表如下所示,其中表结点的结构为: 以下关于该图的叙述中,正确的是(43)。
已知某带权图G的邻接表如下所示,其中表结点的结构为: 以下关于该图的叙述中,正确的是(43)。
admin
2019-05-11
43
问题
已知某带权图G的邻接表如下所示,其中表结点的结构为:
以下关于该图的叙述中,正确的是(43)。
选项
A、图G是强连通图
B、图G具有14条弧
C、顶点B的出度为3
D、顶点B的入度为3
答案
D
解析
本题考查数据结构基础知识。
从题图中可知,顶点A、B、C、D、E的编号为1~5,因此顶点A的邻接表中的两个结点表示:存在顶点A至顶点B的弧且权值为5,存在顶点A至顶点D的弧且权值为8,再考查顶点B只有一个邻接顶点E,因此该图为有向图,有7条弧,如下图所示。
若在有向图中,每对顶点之间都存在路径,则是强连通图。上图不是强连通图,例如,顶点C至B有路径,反之则没有路径。在有向图中,顶点的入度是以该顶点为终点的有向边的数目,而顶点的出度指以该顶点为起点的有向边的数目。对于顶点B,其出度为1,而入度为3。
转载请注明原文地址:https://kaotiyun.com/show/hvVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
十进制数-82,若用二进制补码表示结果为(1)_____;十进制数25,若采用BCD码表示,结果为(2)_____。(2)_____A.00011001B.10011001C.00100101D.10100101
小张在M公司担任程序员,他执行本公司工作任务,独立完成了某应用程序的开发和设计,那么该应用程序的软件著作权应当归属______享有。A.小张B.M公司C.M公司和小张共同D.购买此应用程序的用户
交换表的内容主要有______。A.目的MAC地址B.所对应的交换机端口号C.所在的虚拟子网D.以上全部
TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes
下面关于静态路由表说法中错误的是______。A.是由人工方式建立的B.在网络系统运行时,系统将自动运行动态路由选择协议C.网络结构发生变化时,路由表无法自动地更新D.需要网络管理人员将每一个目的地址的路径输入到路由表中
不能打开HTML源代码文件的软件为(1)____。若在网页中需要增加“提交”和“重置”两个按钮,则应将它们的TYPE属性分别设置为(2)____。在HTML的标记中,不需要成对出现的标记为(3)_____。(2)____A."acce
一般8口的小型以太网交换机的传输方式为(36)。
下列关于以太网交换机部署方式的描述中,错误的是(39)。
汉字的区位码、国标码和机内码(又称内码)是3个不同的概念,假设某个汉字的区号是30(十进制数)、位号是63(十进制数),则在PC中它的内码(十六进制数)是(13)。
知识产权权利人是指__________。
随机试题
A.身黄B.目黄C.舌苔黄D.小便黄E.汗液色黄虚证黄疸与萎黄病之区别主要在于
患者,男,30岁,右下第一前磨牙颊舌向折裂,拟定右下第一前磨牙拔除,应该麻醉的神经是同侧的
男性,80岁。右腹股沟斜疝嵌顿小时来诊,既往有可复往腹股沟斜疝史30年,检查:右侧腹股沟至阴10cm×6cm嵌顿疝,张力较高,皮肤无红肿首选的治疗方法是
某患者今日服用药物后出现四肢及全身麻木,伴有头痛、头晕、精神恍惚、肠鸣音亢进,其可能服用了哪种药物
中凹卧位的基本要求是
劣势工商谈判策略的基本要领是:()。
水利水电地下工程的断面积小于20m2,等效直径小于4.5m的属于()地下工程。
18世纪末批判了燃素说,建立了科学的氧化燃烧理论,掀起了化学革命的科学家是()。
Accordingtothestory,thegameofchesswasinventedbyan______.Abagofwheatwasenoughfor______.
Theantigen-antibodyimmunologicalreactionusedtoberegardedastypicalofimmunologicalresponses.Antibodiesareproteinss
最新回复
(
0
)