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

admin2019-05-23 10

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Word2003的编辑状态下，若要给文档加入“页眉和页脚”，则应该选择菜单栏中的(1)______；若需要输入数据：210时，可以使用菜单栏(2)____下的“对象”进行数学公式编辑，也可以使用菜单栏(3)_____下的“字体”进行上标的
电子邮件应用程序利用POP3协议______。A．创建邮件B．加密邮件C．发送邮件D．接收邮件
安全单向散列函数不具备的特征是(62)。
______防火墙是在网络的入口对通过的数据包进行选择，只有满足条件的数据包才能通过，否则被抛弃。A．包过滤B．应用网关C．帧过滤D．代理
在SNMP操作中，(58)操作不是由管理进程发出的程序。
在Windows的命令行窗口中输入命令C：＼>nslookupsettype=MX>202．30．192．2这个命令序列的作用是查询()。
IPv6的地址空间是IPv4的__________倍。
阅读下列函举说明和C代码，将应填入(n)处的字句写在对应栏内。【说明4.1】假设两个队列共享一个循环向量空间(如图1-2所示)，其类型Queue2定义如下：typedefstruct{
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]本程序实现对指定文件内的单词进行计数。其中使用二叉树结构来保存已经读入的不同单词，并对相同单词出现的次数进行计数。此二叉树的左孩子结点的字符串值小于父结点的字符串
软件语言是用于书写计算机软件的语言。它主要包括需求定义语言、(45)、(46)、程序设计语言以及(47)等，适用于软件开发的各个阶段。程序设计语言的基本成分是数据成分、运算成分、控制成分以及(48)。程序设计语言有多种分类法，例如，按成分性质分，有顺序语言

随机试题

发动机熄火性能试验是在试验室试验还是在道路上试验?
试述良性溃疡与恶性溃疡的区别。
男性，40岁。因发热、便秘、食欲不振10天入院。查体：T39．8℃，P98次/分，肝大肋下1．0cm，软，脾肋下及边。血常规WBC2．7×109／L，中性粒细胞52％，淋巴细胞44％，血清ALT100U／L，肥达反应“O”1：160，“H”l：16
徐某系某市国有黄河商贸公司的经理，顾某系该公司的副经理。2005年，黄河商贸公司进行产权制度改革，将国有公司改制为管理层控股的股份有限公司。其中，徐某、顾某及其他15名干部职工分别占40％、30％、30％股份。在改制过程中，国有资产管理部门委托某资产评估所
我国《刑法》中对招标投标活动相关主体承担刑事责任的刑罚罪名通常有()。
下列属于陆生植被调查内容的有()。
企业纳税管理的目标有()。
某小型微利企业经主管税务机关核定，2018年亏损30万元，2019年度盈利140万元。该企业2019年度应缴纳的企业所得税为()万元。
社会工作者王艳专门负责对流浪儿童的救助、孤儿弃儿的机构养育等开展服务工作，这属于儿童社会工作中的()
2004年全国人民代表大会对宪法进行了修改。下列选项中，属于此次修改内容的是()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Word2003的编辑状态下，若要给文档加入“页眉和页脚”，则应该选择菜单栏中的(1)______；若需要输入数据：210时，可以使用菜单栏(2)____下的“对象”进行数学公式编辑，也可以使用菜单栏(3)_____下的“字体”进行上标的

电子邮件应用程序利用POP3协议______。A．创建邮件B．加密邮件C．发送邮件D．接收邮件

安全单向散列函数不具备的特征是(62)。

______防火墙是在网络的入口对通过的数据包进行选择，只有满足条件的数据包才能通过，否则被抛弃。A．包过滤B．应用网关C．帧过滤D．代理

在SNMP操作中，(58)操作不是由管理进程发出的程序。

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

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

阅读下列函举说明和C代码，将应填入(n)处的字句写在对应栏内。【说明4.1】假设两个队列共享一个循环向量空间(如图1-2所示)，其类型Queue2定义如下：typedefstruct{

发动机熄火性能试验是在试验室试验还是在道路上试验?

试述良性溃疡与恶性溃疡的区别。

男性，40岁。因发热、便秘、食欲不振10天入院。查体：T39．8℃，P98次/分，肝大肋下1．0cm，软，脾肋下及边。血常规WBC2．7×109／L，中性粒细胞52％，淋巴细胞44％，血清ALT100U／L，肥达反应“O”1：160，“H”l：16

我国《刑法》中对招标投标活动相关主体承担刑事责任的刑罚罪名通常有()。

下列属于陆生植被调查内容的有()。

企业纳税管理的目标有()。

某小型微利企业经主管税务机关核定，2018年亏损30万元，2019年度盈利140万元。该企业2019年度应缴纳的企业所得税为()万元。

社会工作者王艳专门负责对流浪儿童的救助、孤儿弃儿的机构养育等开展服务工作，这属于儿童社会工作中的()

2004年全国人民代表大会对宪法进行了修改。下列选项中，属于此次修改内容的是()。

在Word2003的编辑状态下，若要给文档加入“页眉和页脚”，则应该选择菜单栏中的(1)__；若需要输入数据：210时，可以使用菜单栏(2)下的“对象”进行数学公式编辑，也可以使用菜单栏(3)_下的“字体”进行上标的