正确答案: B

d2

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

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

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]下面关于ARP木马的描述中，错误的是( )。

ARP木马利用ARP协议漏洞实施破坏

解析：解析：ARP攻击就是通过伪造IP地址和MAC地址实现ARP欺骗，能够在网络中产生大量的ARP通信量使网络阻塞，攻击者只要持续不断地发出伪造的ARF。响应包就能更改目标主机ARP缓存中的IP-MAC条目，造成网络中断或中间人攻击。ARP攻击主要是存在于局域网网络中，局域网中若有一台计算机感染ARP木马，则感染该ARP木马的系统将会试图通过“ARP欺骗”手段截获所在网络内其他计算机的通信信息，并因此造成网内其他计算机的通信故障。

[单选题]●在Excel中，A1：A5单元格的值分别为10、7、9、27和2，则下列计算正确的是(57)。(57)

MAX (A1: A5, 30) =30

[单选题]信息认证是信息的合法接收者对消息的真伪进行判定的技术。信息认证的内容不包括(56)。

信息的表达方式

解析：解析：本题考查信息认证的相关知识。信息的完整性要靠信息认证来实现，信息认证是信息的合法接收者对消息的真伪进行判定的技术。信息认证的内容包括信息的来源、信息的完整性、信息的序号和时间的认证。信息的来源的认证是使用数字签名技术和身份识别技术鉴别信息发送者的身份，明确信息的来源。信息内容的认证即是对完整性的检验。信息序号和时间的认证主要是为了阻止信息的重放攻击。

[单选题]

B． 进度控制 C． 版本控制 D． 质量控制

风险分析B． 进度控制

[单选题]在网络中，将语音与计算机产生的数字、文字、图形与图像同时传输，必须先将语音信号数字化。利用(70)可以将语音信号数字化。

PCM：编码技术

解析：解析：脉冲编码调制(PCM)是把模拟信号变换为数字信号的一种调制方式；最大的特点是把连续输入的模拟信号变换为在时域和振幅上都离散的量，然后将其转化为代码形式传输。PCM编码通过抽样、量化、编码3个步骤将连续变化的模拟信号转换为数字编码。