在一个具有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

查看完整题目与答案

随机题目

【多选题】某企业为4月建账，其输入期初数据包括()。

① 1月初期初余额

② 4月初期初余额

③ 1-3月借贷方发生额

④ 1-3月借贷方余额

查看完整题目与答案

【判断题】折旧分配表是计提折旧的依据。

① 正确

② 错误

查看完整题目与答案

【判断题】 T3报表系统中，审核公式是用于审核报表内或报表之间的勾稽关系是否正确。审核公式不是必须定义的。

① 正确

② 错误

查看完整题目与答案

【判断题】用友U8固定资产管理系统初始化过程中，账套启用日期既能查看，也能修改。

① 正确

② 错误

查看完整题目与答案

【判断题】输入客户档案时，不用选择客户分类，可直接输入客户档案。

① 正确

② 错误

查看完整题目与答案

【判断题】对于机内会计账簿生成的会计报表数据，会计软件应该提供直接修改功能.

① 正确

② 错误

查看完整题目与答案

【判断题】在用友U8固定资产管理系统中，设置上级部门的折旧科目，下级部门自动继承，不能选择不同的科目。

① 正确

② 错误

查看完整题目与答案

【判断题】账套主管自动拥有所管辖账套所有模块的操作权限。

① 正确

② 错误

查看完整题目与答案

【判断题】科目一经使用,即已经输入凭证，则不允许修改或删除该科目。

① 正确

② 错误

查看完整题目与答案

【单选题】在工资核算中，工资各类别的信息设置和日常工资核算都必须（???）。

① 关闭工资类别

② 打开工资类别

③ 打开或关闭都可以

④ 删除工资类别

查看完整题目与答案