对于下面的有向图，其邻接矩阵是一个 ① 的矩阵。采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为 ②个。 ②处应填入？

admin2019-02-25 92

问题对于下面的有向图，其邻接矩阵是一个 ① 的矩阵。采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为 ②个。

②处应填入？

选项 A、0
B、1
C、2
D、3

答案C

解析本题考查数据结构基础知识。图的邻接矩阵中，每个元素表示行对应的顶点与列对应的顶点之间是否有弧(1有，0没有)，题目所示有向图的邻接矩阵如下所示。

转载请注明原文地址:https://kaotiyun.com/show/v1PZ777K

本试题收录于：软件评测师上午基础知识考试题库软考中级分类

软件评测师上午基础知识考试

软考中级

相关试题推荐

(28)________需要运行程序，并能在运行过程中跟踪程序的执行路径。
项目经理老陈仔细识别并分析了相关项目干系人。其中，部分甲方项目干系人的分析情况见表3-7。请将表中(1)～(9)空缺处的内容填写完整。[(1)～(6)空缺处的备选答案]A．较低B．中等C．较高D．最高
阅读下列说明，根据要求回答问题1～问题3。[说明]某系统集成商RT公司组织结构属于弱矩阵型结构，该公司的项目经理小夏正在接手公司售后部门转来的一个项目，要为某客户的企业管理软件实施重大升级。小夏的项目组由5个人组成，项目组中只有资深技术工程
结合你的项目管理经验，简要分析造成该项目的上面所述问题的可能原因。结合你的项目管理经验，请简要叙述面对上述困境，项目经理老魏应如何妥善处理。
[说明]某大型企业集团拟在生产园区建立一套无线网络，覆盖半径大约1.5公里，要求能够支持高速数据传输、无缝漫游以及多种类型数据业务等。集团总经理责成信息中心主任李某负责此事。李某找到曾经承担集团内部网络系统工程的系统集成商A公司，提出了集团的需求。
(2012年上半年)A信息系统集成公司有员工50多名，其中技术部开发人员有30多人。公司采用矩阵式的组织结构。公司的主管业务是开发企业信息化建设方面的项目，业务较为繁忙，一般公司有十多个项目在同时进行。由于技术人员有限，为保证各个项目的进展，人员
在面向对象程序设计语言中，(13)是利用可重用成分构造软件系统的最有效的特性，它有利于提高系统的可扩充性。
在面向对象开发方法中，用UML表示软件体系架构，用到5个视图：逻辑视图、构件视图、部署视图、()。
表示浮点数时，若要求机器零在计算机中的表示为全“0”，则阶码应采用(37)。

随机试题

内分泌激素动态试验主要包括兴奋试验和抑制试验，前者可用于估计激素的贮备功能，后者用于观察正常反馈调节是否消失及是否有自主分泌。()
直肠指检，下列哪项是不恰当的
下列选项中，哪一项血浆鱼精蛋白副凝固试验呈阳性
女。早产儿，出生当日护士要为其注射乙肝疫苗，应选择的注射部位是
2013年年终结账时。甲事业单位当年事业结余的贷方余额为40万元，经营结余的贷方余额为30万元。该事业单位应当缴纳企业所得税6万元，按照有关规定提取职工福利基金8万元。事业基金年初余额为60万元。2013年12月31日，甲事业单位事业基金的余额为(
阅读下列材料，完成教学设计。材料一动能与势能的相互转化物体自由下落或沿光滑斜面滑下时。重力对物体做正功，物体的重力势能减少。减少的重力势能到哪里去了?我们发现，在这些过程中，物体的速度增加了，表示物体的动能增加了。这说明，物体原来的重力势能转
设数列{xn}满足0＜x1＜π，xn+1=sinxn(n=1，2，…)．
设随机变量X的密度函数为φ(x)，且φ(-x)=φ(x)，F(x)为X的分布函数，则对任意实数a，有()．
______isthepennameofWilliamSidneyPorter,afamousshort-storywriter.
Findthemissingnumber.4568?141826

最新回复(0)

对于下面的有向图，其邻接矩阵是一个 ① 的矩阵。采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为 ②个。 ②处应填入？

软件评测师上午基础知识考试

软考中级

(28)________需要运行程序，并能在运行过程中跟踪程序的执行路径。

项目经理老陈仔细识别并分析了相关项目干系人。其中，部分甲方项目干系人的分析情况见表3-7。请将表中(1)～(9)空缺处的内容填写完整。[(1)～(6)空缺处的备选答案]A．较低B．中等C．较高D．最高

结合你的项目管理经验，简要分析造成该项目的上面所述问题的可能原因。结合你的项目管理经验，请简要叙述面对上述困境，项目经理老魏应如何妥善处理。

在面向对象程序设计语言中，(13)是利用可重用成分构造软件系统的最有效的特性，它有利于提高系统的可扩充性。

在面向对象开发方法中，用UML表示软件体系架构，用到5个视图：逻辑视图、构件视图、部署视图、()。

表示浮点数时，若要求机器零在计算机中的表示为全“0”，则阶码应采用(37)。

内分泌激素动态试验主要包括兴奋试验和抑制试验，前者可用于估计激素的贮备功能，后者用于观察正常反馈调节是否消失及是否有自主分泌。()

直肠指检，下列哪项是不恰当的

下列选项中，哪一项血浆鱼精蛋白副凝固试验呈阳性

女。早产儿，出生当日护士要为其注射乙肝疫苗，应选择的注射部位是

设数列{xn}满足0＜x1＜π，xn+1=sinxn(n=1，2，…)．

设随机变量X的密度函数为φ(x)，且φ(-x)=φ(x)，F(x)为X的分布函数，则对任意实数a，有()．

______isthepennameofWilliamSidneyPorter,afamousshort-storywriter.

Findthemissingnumber.4568?141826