有n个顶点e条边的无向图，采用邻接表存储时，有( )个表头结点，有( )个链表结点。

admin2016-03-29 25

问题有n个顶点e条边的无向图，采用邻接表存储时，有( )个表头结点，有( )个链表结点。

选项 A、n．2e
B、n．2e+1
C、n一1．2e
D、n一1．2e+1

答案A

解析根据邻接表的结构，无向图对应的邻接表有n个表头结点，有2e个链表结点(每条边对应两个链表结点)。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1961年10月，在苏共二十二大上，赫鲁晓夫宣布苏联基本建成共产主义的时间是()。
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说，向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传，可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。
下列关于罗马共和国政治制度的叙述，不正确的是()。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()
罗马帝国疆域扩张到顶点是在()统治时期。
试述1929~1933年经济危机的根源和影响。
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

随机试题

孙某与某科技公司签订劳动合同，双方约定：科技公司派孙某赴美国学习，为其支付培训学费30000美元，差旅费5000美元，回国后孙某为公司服务5年，服务期内，孙某如果擅自离职或辞职，应向公司偿还培训费用，并向公司支付违约金15000元人民币。孙某一回国就受高薪
透明瓷构筑的厚度应控制在
A．有效期B．规格C．产品批号D．执行标准原料药标签的内容不包括
下列有关政府信息公开行政案件的说法哪些是正确的?()
取得建造师执业资格证书的人员，未经(　　)，不得以建造师的名义从事建设工程项目的管理工作。
下列有关证券登记的说法，正确的有()。
企业采购管理的特征包括()。
企业、事业单位最高计量标准须由()主持考核，合格后使用。
Readthefollowingpassageandanswerquestions9-18.1.Peoplehavebeenpaintingpicturesforatleast30,000years.Theearli
W:Youseemtohavealotofworkatyouroffice.You’vealwaysbeenstayinglateandworkingovertime.M:______

最新回复(0)

有n个顶点e条边的无向图，采用邻接表存储时，有( )个表头结点，有( )个链表结点。

计算机408

学硕统考专业

1961年10月，在苏共二十二大上，赫鲁晓夫宣布苏联基本建成共产主义的时间是()。

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

下列关于罗马共和国政治制度的叙述，不正确的是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

罗马帝国疆域扩张到顶点是在()统治时期。

试述1929~1933年经济危机的根源和影响。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

透明瓷构筑的厚度应控制在

A．有效期B．规格C．产品批号D．执行标准原料药标签的内容不包括

下列有关政府信息公开行政案件的说法哪些是正确的?()

取得建造师执业资格证书的人员，未经( )，不得以建造师的名义从事建设工程项目的管理工作。

下列有关证券登记的说法，正确的有()。

企业采购管理的特征包括()。

企业、事业单位最高计量标准须由()主持考核，合格后使用。

Readthefollowingpassageandanswerquestions9-18.1.Peoplehavebeenpaintingpicturesforatleast30,000years.Theearli

W:Youseemtohavealotofworkatyouroffice.You’vealwaysbeenstayinglateandworkingovertime.M:______

取得建造师执业资格证书的人员，未经(　　)，不得以建造师的名义从事建设工程项目的管理工作。