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

admin2021-01-13 7

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

WWW服务器与客户机之间采用(69)协议进行网页的发送和接收。
下列编码中包含奇偶校验位、无错误，且采用偶校验的编码是________。
网页中代码＜input　type=text　name="foo"　size=20＞定义了(44)。
若不考虑I/0设备本身的性能，则影响计算机系统I/O数据传输速度的主要因素是______。
在Windows　2000操作系统的客户端可以通过(62)命令查看DHCP服务器分配给本机的IP地址；
在Windows网络管理命令中，(59)命令用于显示客户端的DNS缓存，包括从LocalHosts文件预装载的记录，以及最近获得的资源记录。
在word的编辑状态下，当鼠标指针移动到图片上变成(1)形状时，可以拖动对图形在水平和垂直两个方向上进行缩放；若选择了表格的一行，并执行了表格菜单中的“删除列”命令，则(2)。　　(2)
与线路交换相比，分组交换最大的优点是(34)，最大的缺点是(35)。设待传送数据总长度为L位，分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D，数据传输率为Bb/s，线路交换和虚电路建立连接的时间都为S，在
阅读以下程序说明和java代码，将应填入(n)处的字句写在对应栏内。[说明]本程序接收输入的学生信息，包括学号、姓名、成绩，原样输出信息并计算学生的平均成绩。其中学生类Stud除了包括no(学号)、name(姓名)和grade(成绩)数据成员外，

随机试题

邪犯阳明经所致之头痛部位为
简述可知论与不可知论的对立。
关于麻疹病毒的描述，下列哪一项不正确
小蓟饮子的功用是五苓散的功用是
以下属于期货投资咨询业务的是()。
X公司系公开发行A股的上市公司，主要经营计算机硬件的开发、集成与销售，其主要业务流程通常为：向客户提供技术建议书—签署销售合同—结合库存情况备货—委托货运公司送货—安装验收—根据安装验收报告开具发票并确认收入。注册会计师于2013年初对X公司2012年度财
自我提高内驱力和附属内驱力属于()
小学阶段学生的无意注意占主导，引起无意注意的条件包括_______、_______和外界环境因素的影响。
ThedivorcerateinAmericahasreached
•Lookatthestatementsbelowandapassageaboutleadershipontheoppositepage.•Whichsection(A,B,C,orD)doeseachstat

最新回复(0)

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

程序员上午基础知识考试

软考初级

WWW服务器与客户机之间采用(69)协议进行网页的发送和接收。

下列编码中包含奇偶校验位、无错误，且采用偶校验的编码是________。

网页中代码＜input type=text name="foo" size=20＞定义了(44)。

若不考虑I/0设备本身的性能，则影响计算机系统I/O数据传输速度的主要因素是______。

在Windows 2000操作系统的客户端可以通过(62)命令查看DHCP服务器分配给本机的IP地址；

在Windows网络管理命令中，(59)命令用于显示客户端的DNS缓存，包括从LocalHosts文件预装载的记录，以及最近获得的资源记录。

在word的编辑状态下，当鼠标指针移动到图片上变成(1)形状时，可以拖动对图形在水平和垂直两个方向上进行缩放；若选择了表格的一行，并执行了表格菜单中的“删除列”命令，则(2)。 (2)

邪犯阳明经所致之头痛部位为

简述可知论与不可知论的对立。

关于麻疹病毒的描述，下列哪一项不正确

小蓟饮子的功用是五苓散的功用是

以下属于期货投资咨询业务的是()。

自我提高内驱力和附属内驱力属于()

小学阶段学生的无意注意占主导，引起无意注意的条件包括_______、_______和外界环境因素的影响。

ThedivorcerateinAmericahasreached

•Lookatthestatementsbelowandapassageaboutleadershipontheoppositepage.•Whichsection(A,B,C,orD)doeseachstat

网页中代码＜input　type=text　name="foo"　size=20＞定义了(44)。

在Windows　2000操作系统的客户端可以通过(62)命令查看DHCP服务器分配给本机的IP地址；

在word的编辑状态下，当鼠标指针移动到图片上变成(1)形状时，可以拖动对图形在水平和垂直两个方向上进行缩放；若选择了表格的一行，并执行了表格菜单中的“删除列”命令，则(2)。　　(2)

小学阶段学生的无意注意占主导，引起无意注意的条件包括_、_和外界环境因素的影响。