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

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

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

① n

② 2n

③ e

④ 2e

参考答案：

复制

纠错

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

相关题目

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

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

① n

② e

③ n+e

④ 2e

查看完整题目与答案

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

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

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

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

① n-1

② n

③ n+1

④ 2n-1

查看完整题目与答案

【单选题】若要把n个顶点连接为一个连通图，则至少需要（）条边。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

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

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

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

① n

② e

③ 2n

④ 2e

查看完整题目与答案

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

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

随机题目

【判断题】各月末在产品数量变化不大的产品，可以不计算月末在产品成本。

① 正确

② 错误

查看完整题目与答案

【判断题】各月末的产品数量变化不大的产品，可以不计算月末在产品成本。

① 正确

② 错误

查看完整题目与答案

【单选题】某产品耗用的原材料分工序一次投入，各材料消耗定额为：第一道工序26公斤，第二道工序14公斤，该种产品第一道工序的投料率为（）。

① 40%

② 50%

③ 65%

④ 100%

查看完整题目与答案

【单选题】采用系数法时，被选定为标准产品的应是（）。

① 盈利最多的产品

② 成本计算工作量最大的产品

③ 产量较大、生产较稳定或规格适中的产品

④ 占企业产品成本比重最大的产品

查看完整题目与答案

【单选题】下列各项中，不应计入废品损失的是（）。

① 可修复废品的生产成本

② 不可修复废品的生产成本

③ 用于修复废品的材料费用

④ 用于修复废品的人工费用

查看完整题目与答案

【单选题】某生产工人生产甲产品850件，其中合格品790件，材料不合格造成的废品10件，工人工艺不熟练造成的废品40件，计件单价10元。该工人的计件工资应为( )。

① 7900元

② 8000元

③ 8400元

④ 8500元

查看完整题目与答案

【单选题】季节性生产企业，其制造费用的分配宜采用（）。

① 年度计划分配率分配法

② 生产工时比例法

③ 生产工人工资比例法

④ 机器工时比例法

查看完整题目与答案

【单选题】下列应计入产品成本的费用有(　　)。

① 财务费用

② 固定资产盘亏损失

③ 车间固定资产折旧

④ 行政管理办公费

查看完整题目与答案

【单选题】在完工产品成本中，如果月初在产品定额变动差异是正数，说明(　　)。

① 定额提高了

② 本月定额管理和成本管理不利

③ 定额降低了

④ 本月定额管理和成本管理取得了成绩

查看完整题目与答案

【单选题】编制材料费用分配表的依据是(　　)。

① 材料入库单

② 材料出库单

③ 领退料凭证

④ 材料盘存单

查看完整题目与答案