在具有n个顶点、e条边的无向图的邻接表中，所有边的链表中边节点的总数是【】

admin2017-10-26 66

问题在具有n个顶点、e条边的无向图的邻接表中，所有边的链表中边节点的总数是【】

选项 A、e／e
B、e
C、2e
D、2e+n

答案C

解析在邻接表中，边节点是顶点的所有邻接点，1条边连接2个丁贞点，因此，边节点的总数是2e。

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

本试题收录于：计算机软件基础题库理工类分类

计算机软件基础

理工类

相关试题推荐

胎盘是胎儿与母体间进行物质交换的重要器官，其结构中属于胎儿部分的是()
淋病是由革兰阴性的_________引起的一种性传播疾病。
下列哪项不是宫缩乏力性出血的原因()
阴道脱落细胞检查中，阴道涂片的主要目的是了解__________的功能。
简述新生儿窒息复苏的方案。
下面函数采用设置监视哨方法在已具有n个元素的一维数组x内查找值为k的元素。请在程序中的_________处填上正确的内容，完成该程序。intseek(intx[]，intk，intn){inti；．
有向图的邻接矩阵表示中，各行的非零元素个数为该行对应顶点的出度，各列的非零元素个数为该列对应顶点的________度。
请给出for语句的语法格式，并简述其执行过程。
如果某二叉树的先序序列是stuwv，中序序列是uwtvs，那么该二叉树的后序序列为【】
线性表的两种存储结构分别为_________和链式存储结构。

随机试题

某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3-5节．pptx”，前两节内容存放在文本文件“第1-2节．pptx”中。小张需要按下列要求完成课件的整合制作：除标题页外，为幻
下列哪项不是引起肾前性急性肾衰竭的病因
下列哪种情形成立民事法律关系?()
下列关于客户评级与债项评级的说法，不正确的是()。
影响市场集中度的因素主要有()。
某资源联合开采企业为增值税一般纳税人，2009年1月生产经营情况如下：(1)专门开采的天然气5千立方米，开采原煤450万吨，采煤过程中生产天然气0.28千立方米：(2)销售开采的原煤200万吨，取得不含税销售额23400万元；(
草履虫是一种常用的生物实验材料。现将100只草履虫移入150mL稻草培养液中进行常规培养，每天在固定时间对其进行观察和计数，草履虫的数量变化如图7所示。问题：该实验第1～12天，草履虫的数量增长曲线称为________型曲线。本次实验中，该培养液中
行政代履行是指行政机关依法做出要求当事人履行排除妨碍、恢复原状等义务的行政决定，当事人逾期不履行，经催告仍不履行，其后果已经或者将危害交通安全、造成环境污染或者破坏自然资源的，行政机关可以代履行，或者委托没有利害关系的第三人代履行。根据上述定义，
A、Theyfocusonthemselves.B、Theyareperfectionists.C、Theyareafraidofeverything.D、Theyaresensitivetopeople’sopinion
【B1】【B8】

最新回复(0)

在具有n个顶点、e条边的无向图的邻接表中，所有边的链表中边节点的总数是 【 】

计算机软件基础

理工类

胎盘是胎儿与母体间进行物质交换的重要器官，其结构中属于胎儿部分的是()

淋病是由革兰阴性的_________引起的一种性传播疾病。

下列哪项不是宫缩乏力性出血的原因()

阴道脱落细胞检查中，阴道涂片的主要目的是了解__________的功能。

简述新生儿窒息复苏的方案。

下面函数采用设置监视哨方法在已具有n个元素的一维数组x内查找值为k的元素。请在程序中的_________处填上正确的内容，完成该程序。intseek(intx[]，intk，intn){inti；．

有向图的邻接矩阵表示中，各行的非零元素个数为该行对应顶点的出度，各列的非零元素个数为该列对应顶点的________度。

请给出for语句的语法格式，并简述其执行过程。

如果某二叉树的先序序列是stuwv，中序序列是uwtvs，那么该二叉树的后序序列为【】

线性表的两种存储结构分别为_________和链式存储结构。

下列哪项不是引起肾前性急性肾衰竭的病因

下列哪种情形成立民事法律关系?()

下列关于客户评级与债项评级的说法，不正确的是()。

影响市场集中度的因素主要有()。

某资源联合开采企业为增值税一般纳税人，2009年1月生产经营情况如下：(1)专门开采的天然气5千立方米，开采原煤450万吨，采煤过程中生产天然气0.28千立方米：(2)销售开采的原煤200万吨，取得不含税销售额23400万元；(

A、Theyfocusonthemselves.B、Theyareperfectionists.C、Theyareafraidofeverything.D、Theyaresensitivetopeople’sopinion

【B1】【B8】

在具有n个顶点、e条边的无向图的邻接表中，所有边的链表中边节点的总数是【】