首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用邻接表表示一有向图,若图中某顶点的入度和出度分别为d1和d2,则该顶点对应的单链表的结点数为______。
采用邻接表表示一有向图,若图中某顶点的入度和出度分别为d1和d2,则该顶点对应的单链表的结点数为______。
admin
2019-05-23
13
问题
采用邻接表表示一有向图,若图中某顶点的入度和出度分别为d1和d2,则该顶点对应的单链表的结点数为______。
选项
A、d1
B、d2
C、d1-d2
D、d1+d2
答案
B
解析
图的邻接表表示是由顶点表和边表组成的。对图中每个顶点都建立一个依附于该顶点的单链表,该单链表是以该顶点为弧尾组成,单链表中结点的个数就是该顶点的出度。所以本题应该选择B。
转载请注明原文地址:https://kaotiyun.com/show/5lVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
字节多路通道通常含有许多非分配型子通道,主通道采用______法为各个子通道服务。A.多级反馈B.时间片轮转C.优先级D.先来先服务
在Word2003的编辑状态下,若要给文档加入“页眉和页脚”,则应该选择菜单栏中的(1)______;若需要输入数据:210时,可以使用菜单栏(2)____下的“对象”进行数学公式编辑,也可以使用菜单栏(3)_____下的“字体”进行上标的
不归零码(NRZ)的编码方法是______。
Tracert命令通过多次向目标发送(58)来确定到达目标的路径,在连续发送的多个IP数据包中,(59)字段都是不同的。(59)
Linux交换分区的作用是______。A.保存系统软件B.保存访问过的网页文件C.虚拟内存空间D.作为用户的主目录
无线微波通信在数据通信中占有重要地位,微波通信的特点是______。
设置HTML文档中的脚本语言,应该使用(41)标记。
数字签名通常采用(1)对消息摘要进行加密,接收方采用(2)来验证签名。(1)
IPv6的地址空间是IPv4的__________倍。
软件语言是用于书写计算机软件的语言。它主要包括需求定义语言、(45)、(46)、程序设计语言以及(47)等,适用于软件开发的各个阶段。程序设计语言的基本成分是数据成分、运算成分、控制成分以及(48)。程序设计语言有多种分类法,例如,按成分性质分,有顺序语言
随机试题
物流网络的“物流中心+配送中心”模式的核心是收集、( )、发送。
干槽症的主要症状是
患者32岁,结婚6年不孕,月经量减少1年。妇科检查:子宫略小,活动受限,双侧宫旁增厚,可触及结节数个,约黄豆大小,子宫输卵管造影见子宫腔边缘呈锯齿状,输卵管管腔细小、僵硬。红细胞沉降率正常。如果对该患者拟取子宫内膜做病理检查,下列哪项不恰当
患者男性,62岁,清晨起床时,家人发现其口角歪斜,自述左侧上下肢麻木,自行上厕所时摔倒。送医院检查,神志清楚,左侧偏瘫,此患者发生的情况最可能是
超声波法检测桩身完整性,当桩径不大于1.5m时,应埋设()根声测管。
推进西部大开发的内容包括下列()。
下列关于费用类账户的表述,正确的有()。
企业无论在什么条件下,在制定了辞退计划后当确认由于辞退福利而产生预计负债的,应同时以相等金额计入当期损益。()
公元710年,日本天皇迁都平城京,开始了日本历史上的什么时代?()
下列关于行政许可实施主体的表述中,正确的有()。
最新回复
(
0
)