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

admin2019-05-23 7

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Windows中，下列关于“关闭窗口”的叙述，错误的是(15)。
某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1，则该计算机的运算速度约为(6)MIPS。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
汉字代码体系中汉字地址码指(58)。
Linux交换分区的作用是______。A．保存系统软件B．保存访问过的网页文件C．虚拟内存空间D．作为用户的主目录
分时操作系统的主要特点是(18)。
在Windows的命令行窗口中输入命令：C：＼>nslookupsettype=SOA>202．30．192．2这个命令序列的作用是查询________。
Linux系统中，DHCP服务dhcpd的缺省配置文件是(1)。在配置文件中，为特定主机指定保留IP地址的声明语句是(2)。(1)
图9-11是一个逻辑结构框图。根据此图判断S2、S1、S0为(17)时，Fi必为0。S2、S1、S0为(18)时，逻辑运算Fi=Xi+Yi成立(图中的符号说明：&为逻辑与，≥1为逻辑或，=1为异或)。
阅读下列函数说明和C函数，将应填入(n)处的字句写对应栏内。[说明]二叉树的二叉链表存储结构描述如下：typedefstructBiTNode{datatypedata;structBiTNode*lchild,*rc
软件语言是用于书写计算机软件的语言。它主要包括需求定义语言、(45)、(46)、程序设计语言以及(47)等，适用于软件开发的各个阶段。程序设计语言的基本成分是数据成分、运算成分、控制成分以及(48)。程序设计语言有多种分类法，例如，按成分性质分，有顺序语言

随机试题

镇肝熄风汤的主治与下列何项无关
患者，男，15岁。昨日受凉后出现呼吸急促，喉中哮鸣，痰白而黏，胸膈满闷如窒，面色晦滞带青，发热，恶寒，无汗，舌苔白滑，脉象浮紧，其治疗主方为()
属于酰胺醇类药物的是()。
患者，女性，25岁。发热3日，今晨起呼吸困难，鼻导管吸氧未见好转。查体：体温39℃，脉搏110次／分钟，呼吸28次／分钟，血压110／70mmHg。双肺闻及细湿啰音及管状呼吸音。动脉血气分析：PaO250mmHg，PaCO245mmHg。胸部X线：双肺可
下列关于立案的表述，不正确的是：
我国境内某机械制造企业，适用企业所得税税率25％。2017年境内产品销售收入4000万元，销售成本2000万元，缴纳税金及附加20万元，销售费用700万元(其中广告费620万元)，管理费用500万元，财务费用80万元，取得境外分支机构税后经营所得9万元，分
已知某商业银行的资本状况如下：根据以上资料，回答下列问题：该银行的资本充足率是()。
新中国成立初期，毛泽东提出的三大外交方针是“另起炉灶”“打扫干净屋子再请客”()。
让学生运用教师提供的按照发现过程编制的教材或材料进行“再发现”，回答他们自己的疑问，解决他们自己的问题的教学模式叫做()。
关于“礼不下庶人，刑不上大夫”，下列说法不能成立的是

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Windows中，下列关于“关闭窗口”的叙述，错误的是(15)。

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1，则该计算机的运算速度约为(6)MIPS。

汉字代码体系中汉字地址码指(58)。

Linux交换分区的作用是______。A．保存系统软件B．保存访问过的网页文件C．虚拟内存空间D．作为用户的主目录

分时操作系统的主要特点是(18)。

在Windows的命令行窗口中输入命令：C：＼>nslookupsettype=SOA>202．30．192．2这个命令序列的作用是查询________。

Linux系统中，DHCP服务dhcpd的缺省配置文件是(1)。在配置文件中，为特定主机指定保留IP地址的声明语句是(2)。(1)

图9-11是一个逻辑结构框图。根据此图判断S2、S1、S0为(17)时，Fi必为0。S2、S1、S0为(18)时，逻辑运算Fi=Xi+Yi成立(图中的符号说明：&为逻辑与，≥1为逻辑或，=1为异或)。

阅读下列函数说明和C函数，将应填入(n)处的字句写对应栏内。[说明]二叉树的二叉链表存储结构描述如下：typedefstructBiTNode{datatypedata;structBiTNode*lchild,*rc

镇肝熄风汤的主治与下列何项无关

患者，男，15岁。昨日受凉后出现呼吸急促，喉中哮鸣，痰白而黏，胸膈满闷如窒，面色晦滞带青，发热，恶寒，无汗，舌苔白滑，脉象浮紧，其治疗主方为()

属于酰胺醇类药物的是()。

患者，女性，25岁。发热3日，今晨起呼吸困难，鼻导管吸氧未见好转。查体：体温39℃，脉搏110次／分钟，呼吸28次／分钟，血压110／70mmHg。双肺闻及细湿啰音及管状呼吸音。动脉血气分析：PaO250mmHg，PaCO245mmHg。胸部X线：双肺可

下列关于立案的表述，不正确的是：

已知某商业银行的资本状况如下：根据以上资料，回答下列问题：该银行的资本充足率是()。

新中国成立初期，毛泽东提出的三大外交方针是“另起炉灶”“打扫干净屋子再请客”()。

让学生运用教师提供的按照发现过程编制的教材或材料进行“再发现”，回答他们自己的疑问，解决他们自己的问题的教学模式叫做()。

关于“礼不下庶人，刑不上大夫”，下列说法不能成立的是

阅读下列函数说明和C函数，将应填入(n)处的字句写对应栏内。[说明]二叉树的二叉链表存储结构描述如下：typedefstructBiTNode{datatypedata;structBiTNodelchild,rc