采用邻接表表示一有向图，若图中某顶点的入度和出度分别为d1和d2，则该顶点对应的单链表的结点数为(39)。

admin2021-01-13 13

问题采用邻接表表示一有向图，若图中某顶点的入度和出度分别为d1和d2，则该顶点对应的单链表的结点数为(39)。

选项 A、d1
B、d2
C、d1-d2
D、d1+d2

答案B

解析图的邻接链表表示是由顶点表和边表组成的。对图中每个顶点都建立一个依附于该顶点的单链表，该单链表是以该顶点为弧尾的弧组成，单链表中结点的个数就是该顶点的出度。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

关于OSPF协议，下面的选项中正确的是(26)。
ISO/IEC　7498——4文档定义了网络管理的故障管理、配置管理、计费管理、性能管理和安全管理5大功能。下列选项中属于性能管理功能的是(49)。
操作系统的功能不包括(17)。
下面关于WindowsServer2003系统DNS服务的说法，错误的是__________________。
在网络分层设计模型中，除过核心层和接入层之外，还有__________。
在微型计算机中，通常用主频来描述CPU的(7)；对计算机磁盘工作影响最小的因素是(8)。
(4)支持多道程序设计，算法简单，但存储器碎片多。(5)能消除碎片，但用于存储器紧缩处理的时间长。(6)克服了碎片多和靠拢处理时间长的缺点，支持多道程序设计，但不支持虚拟存储。(7)支持虚拟存储，但不能以自然的方式提供存储器的共享和存取保护机制。
欲知八位二进制数(b7～b0)的第2位(b2)是0还是1，可利用(14)与此数相与，并观察所得结果的是否为(15)。若想使某八位二进制数的各位取反，可用FFH与该数进行(16)运算。
WindowsServer2003的IIS为Web服务提供了各种选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等，其中“限制连接数”选项属于下图中的(59)选项卡。
根据CPU内部存储器操作数的区别，可以把指令集体系结构分为三类，分别是堆栈、累加器和寄存器集，下列所述中表示累加器类型优点的是

随机试题

产品结构优化
哪种疾病一般不会出现意识障碍
根据《疫苗流通和预防接种管理条例》，第一类疫苗是指
项目管理人员按计划指标检查实际执行情况和成果，进行纠偏，以实现项目预定目标的活动，属于工程项目管理的()职能。
建筑安装工程费中的措施费不包括()。
清算、交割、交收与财产实际转移之间的唯一正确关系是()
关于痛觉，正确的说法包括()。
下列行为中不属于行政行为的是：
曲线y＝(χ－1)(χ－2)和χ轴围成平面图形，求此平面图形绕y轴一周所成的旋转体的体积．
项目的质量保证不包括(67)，采用的方法和技术不包括(68)。(68)

最新回复(0)

采用邻接表表示一有向图，若图中某顶点的入度和出度分别为d1和d2，则该顶点对应的单链表的结点数为(39)。

程序员上午基础知识考试

软考初级

关于OSPF协议，下面的选项中正确的是(26)。

ISO/IEC 7498——4文档定义了网络管理的故障管理、配置管理、计费管理、性能管理和安全管理5大功能。下列选项中属于性能管理功能的是(49)。

操作系统的功能不包括(17)。

下面关于WindowsServer2003系统DNS服务的说法，错误的是__________________。

在网络分层设计模型中，除过核心层和接入层之外，还有__________。

在微型计算机中，通常用主频来描述CPU的(7)；对计算机磁盘工作影响最小的因素是(8)。

欲知八位二进制数(b7～b0)的第2位(b2)是0还是1，可利用(14)与此数相与，并观察所得结果的是否为(15)。若想使某八位二进制数的各位取反，可用FFH与该数进行(16)运算。

WindowsServer2003的IIS为Web服务提供了各种选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等，其中“限制连接数”选项属于下图中的(59)选项卡。

根据CPU内部存储器操作数的区别，可以把指令集体系结构分为三类，分别是堆栈、累加器和寄存器集，下列所述中表示累加器类型优点的是

产品结构优化

哪种疾病一般不会出现意识障碍

根据《疫苗流通和预防接种管理条例》，第一类疫苗是指

项目管理人员按计划指标检查实际执行情况和成果，进行纠偏，以实现项目预定目标的活动，属于工程项目管理的()职能。

建筑安装工程费中的措施费不包括()。

清算、交割、交收与财产实际转移之间的唯一正确关系是()

关于痛觉，正确的说法包括()。

下列行为中不属于行政行为的是：

曲线y＝(χ－1)(χ－2)和χ轴围成平面图形，求此平面图形绕y轴一周所成的旋转体的体积．

项目的质量保证不包括(67)，采用的方法和技术不包括(68)。(68)

ISO/IEC　7498——4文档定义了网络管理的故障管理、配置管理、计费管理、性能管理和安全管理5大功能。下列选项中属于性能管理功能的是(49)。