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

admin2019-05-23 16

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

万维网(WorldWideWeb，WWW)的核心技术是______。A．TCP/IPB．JavaAppletC．HTML/HTTPD．FIP
Windows系统中内置了一些用户组，其中，对计算机拥有不受限制的完全访问权的用户组是(52)；权限最低的用户组是(53)。（53）
在Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在(13)中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单栏中的(14)。（13
假设现在已经利用Application对象把变量a赋值为456，那么下列语句中能显示出“456”的是______。
________不是蠕虫病毒。
以逻辑变量X和Y为输入，当且仅当X和Y同时为0时，输出才为0，其他情况下输出为1，则逻辑表达式为________。
程序运行过程中，把函数(或过程)调用与响应调用所需要的代码相结合的过程称为______。
在Windows的命令行窗口中输入命令C：＼>nslookupsettype=MX>202．30．192．2这个命令序列的作用是查询()。
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】函数sort(NODE*head)的功能是；用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素，若较小的元素在前面，则交换这两个结点中的元素值。其中，he
软件开发中常采用的结构化生命周期方法，由于其具有的特征一般称其为(44)。

随机试题

休克型肺炎最常见的病原菌是
2010年12月24日，众合公司与香港商人陈某约定：众合公司用100万港元从陈某手中购买香港某商业银行开出的050712号的本票1张，金额为240万港元。陈某在该本票的收款人处填入众合公司后，众台公司当日即持禀到甲工商银行办理兑付。由于该行与香港某商业银行
行政诉讼的受案范围
某金属冶炼厂发生一起火灾事故，当场造成2人死亡、1人重伤、3人轻伤，事故发生3天后，重伤者因救治无效死亡。根据《生产安全事故报告和调查处理条例》，该厂应自事故发生之日起()内补报该事故伤亡情况。
下列项目中，属于进口货物关税完税价格组成部分的是()。
领导工作的原理包括()。
在有的国家，政府有关法律规定企业可以将未使用完的政府许可的排污指标出售给其他企业，这一做法被称为()。
甲、乙二人签订借款合同，约定：乙向甲借用100万元。关于该借款合同的效力，下列说法正确的有()。
窗体上有一个名称为Text1的文本框和—个名称为Command1的命令按钮。要求程序运行时，单击命令按钮，就可把文本框中的内容写到文件out.txt中，每次写入的内容附加到原有内容之后。下面能够正确实现上述功能的程序是______。
A、Whentheyareinahurry.B、Whentheyareforcedtovote.C、Whentheydislikealltheparties.D、Whentheydon’twanttowaste

最新回复(0)

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

程序员上午基础知识考试

软考初级

万维网(WorldWideWeb，WWW)的核心技术是______。A．TCP/IPB．JavaAppletC．HTML/HTTPD．FIP

Windows系统中内置了一些用户组，其中，对计算机拥有不受限制的完全访问权的用户组是(52)；权限最低的用户组是(53)。（53）

在Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在(13)中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单栏中的(14)。（13

假设现在已经利用Application对象把变量a赋值为456，那么下列语句中能显示出“456”的是______。

________不是蠕虫病毒。

以逻辑变量X和Y为输入，当且仅当X和Y同时为0时，输出才为0，其他情况下输出为1，则逻辑表达式为________。

程序运行过程中，把函数(或过程)调用与响应调用所需要的代码相结合的过程称为______。

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

软件开发中常采用的结构化生命周期方法，由于其具有的特征一般称其为(44)。

休克型肺炎最常见的病原菌是

行政诉讼的受案范围

某金属冶炼厂发生一起火灾事故，当场造成2人死亡、1人重伤、3人轻伤，事故发生3天后，重伤者因救治无效死亡。根据《生产安全事故报告和调查处理条例》，该厂应自事故发生之日起()内补报该事故伤亡情况。

下列项目中，属于进口货物关税完税价格组成部分的是()。

领导工作的原理包括()。

在有的国家，政府有关法律规定企业可以将未使用完的政府许可的排污指标出售给其他企业，这一做法被称为()。

甲、乙二人签订借款合同，约定：乙向甲借用100万元。关于该借款合同的效力，下列说法正确的有()。

窗体上有一个名称为Text1的文本框和—个名称为Command1的命令按钮。要求程序运行时，单击命令按钮，就可把文本框中的内容写到文件out.txt中，每次写入的内容附加到原有内容之后。下面能够正确实现上述功能的程序是______。

A、Whentheyareinahurry.B、Whentheyareforcedtovote.C、Whentheydislikealltheparties.D、Whentheydon’twanttowaste