对于下面的有向图采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为_____________。

admin2019-05-11 19

问题对于下面的有向图

采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为_____________。

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

答案C

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

邻接表存储是将关联同一顶点的边用线性链表存储，对于有向图，每个表结点表示从头结点所示顶点出发的一条弧关联的另一个顶点，从顶点1出发的弧有〈1，2〉和〈1，5〉，题目所示有向图的邻接表如下所示。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对于下面的有向图采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为_____________。

程序员上午基础知识考试

软考初级

多媒体计算机中的彩色图像一般采用______彩色空间表示。

线路损坏属于(57)性质的网络故障。配置错误属于(58)性质的网络故障。

E1载波(欧洲标准)的数据传输率为______。

下列计算机网络的安全中，______适于解决网络内部与外部网络的安全问题。

设有关系模式日(SC，SN，SA)、S(CP，CW)，则SQL语句“SELECTFORMRUNIONSELECTFROMS”实现的功能是______。

在Linux操作系统中，网络管理员可以通过修改盟文件对Web服务器端口进行配置。A．inetd.confB．lilo.confC．httpd.confD．resolv.conf

某一网络由于网关故障不能进行Internet接入，采用抓包工具捕获的结果如下图所示。图中报文的协议类型是(1)，网关的IP地址可能为(2)。(2)

若用8位机器码表示十进制整数一127，则其原码表示为(1)，补码表示为(2)。(2)

(71),　also　called　end-user　program,　includes　database　programs,　spreadsheets,　word　processors　etc。

(66)isaone-wayfunctionthattakesanarbitrarilylongpieceofplaintextandfromitcomputesafixed-lengthbitstring.(67)i

肾病综合征的临床特征为______、、_和_________。

A.抗-HBeB.抗-HBsC.抗-HBcIgMD.抗-HBcIgGE.HBsAg慢性乙型肝炎的常见异常指标是()

小儿指纹分三关，从虎口到食指端依次为

下列有关桩承台构造方面的叙述不正确的是()。[2007年真题]

教育心理学的具体研究范畴是围绕学与教相互作用过程而展开的，由学习过程和教学过程这两个过程交织在一起、，

吴某(女)16岁，父母去世后无其他近亲，吴某的舅舅孙某(50岁，离异，有一个19岁的儿子)提出愿将吴某收养。下列表述正确的是()。

《楚辞》在中国诗史上占有重要的地位。它的出现，打破了《诗经》以后两三个世纪的沉寂而在诗坛上大放异彩。后人也因此将《诗经》与《楚辞》并称“风、骚”。

Fiftyvolunteerswerealphabeticallydividedintotwoequalgroups,GroupAtoparticipate【C1】______a7-weekexerciseprogram,a

对于下面的有向图 采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为_____________。

程序员上午基础知识考试

软考初级

多媒体计算机中的彩色图像一般采用______彩色空间表示。

线路损坏属于(57)性质的网络故障。配置错误属于(58)性质的网络故障。

E1载波(欧洲标准)的数据传输率为______。

下列计算机网络的安全中，______适于解决网络内部与外部网络的安全问题。

设有关系模式日(SC，SN，SA)、S(CP，CW)，则SQL语句“SELECT*FORMRUNIONSELECT*FROMS”实现的功能是______。

在Linux操作系统中，网络管理员可以通过修改盟文件对Web服务器端口进行配置。A．inetd.confB．lilo.confC．httpd.confD．resolv.conf

某一网络由于网关故障不能进行Internet接入，采用抓包工具捕获的结果如下图所示。图中报文的协议类型是(1)，网关的IP地址可能为(2)。(2)

若用8位机器码表示十进制整数一127，则其原码表示为(1)，补码表示为(2)。(2)

(71), also called end-user program, includes database programs, spreadsheets, word processors etc。

(66)isaone-wayfunctionthattakesanarbitrarilylongpieceofplaintextandfromitcomputesafixed-lengthbitstring.(67)i

肾病综合征的临床特征为______________、________________、_______________和_______________。

A.抗-HBeB.抗-HBsC.抗-HBcIgMD.抗-HBcIgGE.HBsAg慢性乙型肝炎的常见异常指标是()

小儿指纹分三关，从虎口到食指端依次为

下列有关桩承台构造方面的叙述不正确的是()。[2007年真题]

教育心理学的具体研究范畴是围绕学与教相互作用过程而展开的，由学习过程和教学过程这两个过程交织在一起、，

吴某(女)16岁，父母去世后无其他近亲，吴某的舅舅孙某(50岁，离异，有一个19岁的儿子)提出愿将吴某收养。下列表述正确的是()。

《楚辞》在中国诗史上占有重要的地位。它的出现，打破了《诗经》以后两三个世纪的沉寂而在诗坛上大放异彩。后人也因此将《诗经》与《楚辞》并称“风、骚”。

Fiftyvolunteerswerealphabeticallydividedintotwoequalgroups,GroupAtoparticipate【C1】______a7-weekexerciseprogram,a

对于下面的有向图采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为_____________。

设有关系模式日(SC，SN，SA)、S(CP，CW)，则SQL语句“SELECTFORMRUNIONSELECTFROMS”实现的功能是______。

(71),　also　called　end-user　program,　includes　database　programs,　spreadsheets,　word　processors　etc。

肾病综合征的临床特征为______、、_和_________。