设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有[填空1]条有向边。

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

【简答题】【消耗次数：1】

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【单选题】设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。

① n

② n-1

③ m

④ m-1

查看完整题目与答案

【单选题】设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。

① n-1

② n

③ n+1

④ 2n-1

查看完整题目与答案

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

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】设完全无向图中有n个顶点，则该完全无向图中有（）条边。

① n(n-1)/2

② n(n-1)

③ n(n+1)/2

④ (n-1)/2

查看完整题目与答案

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

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

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【单选题】设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

【判断题】在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

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

① n

② 2n

③ e

④ 2e

查看完整题目与答案

【单选题】在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。

① 出边数

② 入边数

③ 度数

④ 度数减1

查看完整题目与答案

随机题目

【多选题】管理层次设计的主要步骤有：（）。

① 确定基本管理层次

② 推算确定具体管理层次

③ 局部调整

④ 最后确定管理层次

查看完整题目与答案

【单选题】麦考密克认为：在工作评价中，应用最广泛、最有效，并且能很好应用于各类组织的工作评价方法是（）。

① 职务分析问卷

② 工作要素法

③ 任务清单分析系统

④ 关键事件法

查看完整题目与答案

【单选题】扁平组织结构的优点有：信息传递快、节省管理费用、便于领导了解基层、对下属较多分权、（）等。

① 对领导人素质要求不高

② 有利于解决复杂问题

③ 主管和下属结成较大集体

④ 信息失真大

查看完整题目与答案

【单选题】事业部制组织分为三层：公司本部、（）和工厂。

① 利润中心

② 投资中心

③ 成本中心

④ 事业部

查看完整题目与答案

【单选题】组织设计一般经历：目标分解、部门化搭建、明确权责和（）。

① 形成组织结构图

② 形成工作描述

③ 形成任职资格

④ 形成工作说明书

查看完整题目与答案

【多选题】工作环境是员工职业安全管理的基础。劳动合同法第十七条第8款，劳动合同应当具备“劳动保护、劳动条件和职业危害防护”条款。这一条款对工作分析的影响是：（）。

① 工作分析要分析安全保护

② 工作分析要分析工作危害

③ 工作分析要分析工作环境

④ 工作分析要分析劳动保障体系

查看完整题目与答案

【多选题】下列属于工作分析的信度测量方法的是：（）。

① 内部一致性信度

② 外部一致性信度

③ 评分者一致性信度

④ 再测信度

查看完整题目与答案

【多选题】横向分类要遵循的原则包括：（）。

① 单一类别

② 主管选择

③ 时间占比

④ 归属程度

查看完整题目与答案

【多选题】事业部制组织的三要素是：（）。

① 独立自主权

② 独立投资

③ 独立利益

④ 独立市场

查看完整题目与答案

【多选题】事业部制组织的缺点有：（）。

① 信息不对称

② 规模庞大

③ 横向协调困难

④ 管理成本高

查看完整题目与答案