在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① n

② n*e

③ e

④ 2e

参考答案：

复制

纠错

相关题目

【单选题】在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。

① n

② 2n

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

① n

② e

③ n+e

④ 2e

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【单选题】设无向图的顶点个数为n，则该图最多有（）条边。

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

【简答题】 n个顶点的无向完全图，共有多少条边？

查看完整题目与答案

【单选题】在一个具有n个顶点的无向完全图中，所含的边数为（）。

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

随机题目

【判断题】全面建设社会主义现代化国家，最艰巨最繁重的任务仍然在农村。

① 对

② 错

查看完整题目与答案

【判断题】脸孔辨识困难症属于心理疾病。

① 对

② 错

查看完整题目与答案

【判断题】毛泽东在陕北土窑洞里共手写了112篇文章，其中包括《为人民服务》。

① 对

② 错

查看完整题目与答案

【判断题】心理健康的双因素模型中，具有高心理疾病症状和高主观幸福感的人群是完全病态者。

① 对

② 错

查看完整题目与答案

【判断题】学习习近平总书记《论党的青年工作》，“学懂”是前提，“弄通”是根本，“做实”是关键。

① 对

② 错

查看完整题目与答案

【单选题】用（）提升产业品质品位。

① 标准

② 文化

③ 技术

④ 资源

查看完整题目与答案

【单选题】党关于加强和改进民族工作的重要思想是党的民族工作理论和实践智慧的结晶，是深化中华民族大团结的（）。

① 行动指南和根本制度

② 思想武器和行动指南

③ 根本制度和未来规划

④ 思想武器和未来规划

查看完整题目与答案

【单选题】（）指大脑没有发生器质性的病变、大脑神经机能轻度失调的心理疾病。

① 神经症

② 应激相关障碍

③ 人格障碍

④ 性心理障碍

查看完整题目与答案

【单选题】相比于《密级鉴定工作规定》，《国家秘密鉴定工作规定》条款由原来的24条增加至（）条。

① 40

② 36

③ 50

④ 46

查看完整题目与答案

【单选题】习近平总书记在担任（）省委书记时强调在新的历史条件下，我省处理民族问题、做好民族工作，既要站在全局和战略的高度，为维护全国民族团结进步事业作贡献。

① 江苏

② 西藏

③ 浙江

④ 福建

查看完整题目与答案