早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
具有n个顶点e条边的无向图的邻接表,其边表结点总数为(50)。A.nB.eC.2eD.n＋e
题目
具有n个顶点e条边的无向图的邻接表，其边表结点总数为(50)。
A．n
B．e
C．2e
D．n+e
参考答案
正确答案：C
解析：无向图的邻接表中，第i个边表的结点是表示关联于顶点i的边。同一条无向边关联于两个顶点，因此同一条边在邻接表中用了两个边表结点表示。故e条边的无向图的邻接表，其边表结点总数为2e。
解析：无向图的邻接表中，第i个边表的结点是表示关联于顶点i的边。同一条无向边关联于两个顶点，因此同一条边在邻接表中用了两个边表结点表示。故e条边的无向图的邻接表，其边表结点总数为2e。
看了具有n个顶点e条边的无向图的邻...的网友还看了以下：
初一第一次月考总结,（我考的不好,请不要写的成绩满意的总结）初中月考总结,（我考的不好,请不要写的 其他 2020-05-14 …
高一数学第一章"集合与函数概念"知识点总结.要网络结构的.简洁又能概括所有知识点的总结.就是大括号 数学 2020-05-15 …
总结的英语怎么说总结、就翻译总结 英语 2020-05-16 …
在计算机程序中,二叉树是一种表示数据结构的方法.如图一,一层二叉树的结点总数为1,二层二叉树的结点 数学 2020-05-17 …
练字的总结600字左右的练字总结.就是对比第一天的字帖还有最后一天的字帖,有什么提高,然后写一篇总 其他 2020-05-17 …
具有n个顶点e条边的无向图的邻接表,其边表结点总数为(50)。A.nB.eC.2eD.n＋e 计算机类考试 2020-05-26 …
英语辩论赛四辨总结辩题是:It'sgoodforamarriedwomantobeahousewi 英语 2020-06-05 …
英语八大句型总结英语的句型总结,句子结构,否定句,一般疑问句.方面的总结 英语 2020-06-05 …
求高中人教版化学有机推断题及有机物的总结都标上高考推断题的时间,另外我有的总结是个人的笔记或个人理 化学 2020-06-07 …
用分总的结构写一段话.要分总!不是总分!不是总分总!至少三句话（3个句号,不能瞎凑句数）.是一段话 语文 2020-06-12 …