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

admin2019-05-23 12

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

中断是CPU与外部设备数据交换的重要方式。CPU响应中断必须具备三个条件，分别为：外部提出中断请求、中断未屏蔽和(1)____。CPU响应中断后，必须由(2)_____提供地址信息，引导程序进入中断服务子程序；中断服务程序的入口地址存放在(
若程序中使用的变量未设置初始值，则______。A．编译时会一定出错B．运行时一定出错C．连接时会一定出错D．运行结果可能出错
计算机指令系统中采用不同寻址方式可以提高编程灵活性，立即寻址是指______。A．操作数包含在指令中B．操作数的地址包含在指令中C．操作数在地址计数器中D．操作数在寄存器中
计算机中，具有先进后出特点的(14)称为存储器堆栈。
SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中，(2)能够响应Manager2的getRequest请求。(1)
关于汇编语言，以下叙述中正确的是(9)。
在word的编辑状态下，当鼠标指针移动到图片上变成(1)形状时，可以拖动对图形在水平和垂直两个方向上进行缩放；若选择了表格的一行，并执行了表格菜单中的“删除列”命令，则(2)。　　(2)
结构化布线系统中，所有的水平布线UTP(非屏蔽双绞线)都是从工作区到各楼层配线间的。在工作区由(19)端接，在配线间由(20)端接。当布线结构需要调整时，可以通过布线配线系统来重新配置，具体调整手段通过(21)实现。结构化布线工程中常采用4对UTP，它使用
IPv6的地址空间是IPv4的__________倍。
请认真阅读以下函数说明、图及C程序，将程序段中(1)～(7)空缺处的语句填写完整。【说明】一般的树结构常采用孩子一兄弟表示法表示，即用二叉链表代表树的存储结构，链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点，例如，如图

随机试题

双眼视野颞侧偏盲，损伤部位是
男性，58岁。尿频，排尿困难3年，尿流中断半年，下腹平片及B超可见膀胱区2枚3.0cm×2.5cm×2.5cm和2.5cm×2.0cm×2.0cm结石，上尿路未见异常改变治疗后为预防结石，下列措施中哪项不对
A．AFPB．SCCAC．TPAD．C1l25E．CEA在浆膜腔积液中含量明显增高，提示可能患有卵巢癌的肿瘤标志物为
有关肾上腺皮质功能亢进的描述，错误的是
接上题，二人的汽车属于()。
自己不生产应税消费品的某工业企业，某月从一商业企业购进不能构成最终消费品直接进入消费品市场的化妆品(消费税税率30%)，支付不含税价款12万元．未经进一步生产加工再将其直接销售给一家生产厂家，取得含税收入17.55万元。为此工业企业()。
ABC会计师事务所是一家新成立的会计师事务所，其质量控制制度部分内容摘录如下：(1)经主任会计师指派，副主任会计师可以分管会计师事务所质量控制工作，并对会计师事务所质量控制制度承担最终责任。(2)执行项目质量控制复核的范围为上市公司审计项目中被评估为高
会议的法定人数()。
明代推出“南北宗论”的画家是_______。
WorldPopulationGrowthandDistributionTheUnitedNations,anacceptedauthorityonpopulationlevelsandtrends,estimate

最新回复(0)

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

程序员上午基础知识考试

软考初级

若程序中使用的变量未设置初始值，则______。A．编译时会一定出错B．运行时一定出错C．连接时会一定出错D．运行结果可能出错

计算机指令系统中采用不同寻址方式可以提高编程灵活性，立即寻址是指______。A．操作数包含在指令中B．操作数的地址包含在指令中C．操作数在地址计数器中D．操作数在寄存器中

计算机中，具有先进后出特点的(14)称为存储器堆栈。

SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中，(2)能够响应Manager2的getRequest请求。(1)

关于汇编语言，以下叙述中正确的是(9)。

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

IPv6的地址空间是IPv4的__________倍。

双眼视野颞侧偏盲，损伤部位是

男性，58岁。尿频，排尿困难3年，尿流中断半年，下腹平片及B超可见膀胱区2枚3.0cm×2.5cm×2.5cm和2.5cm×2.0cm×2.0cm结石，上尿路未见异常改变治疗后为预防结石，下列措施中哪项不对

A．AFPB．SCCAC．TPAD．C1l25E．CEA在浆膜腔积液中含量明显增高，提示可能患有卵巢癌的肿瘤标志物为

有关肾上腺皮质功能亢进的描述，错误的是

接上题，二人的汽车属于()。

会议的法定人数()。

明代推出“南北宗论”的画家是_______。

WorldPopulationGrowthandDistributionTheUnitedNations,anacceptedauthorityonpopulationlevelsandtrends,estimate

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