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

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

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

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

参考答案：

复制

纠错

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

相关题目

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

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【判断题】希尔排序算法的时间复杂度为O(n2)。()

① 正确

② 错误

查看完整题目与答案

【单选题】下列各种排序算法中平均时间复杂度为O(n2)是（）。

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

【判断题】求两个n阶矩阵的乘积，算法的基本操作为乘法，时间复杂度为 O(n3) 。

① 正确

② 错误

查看完整题目与答案

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

① n

② n-1

③ m

④ m-1

查看完整题目与答案

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

① n-1

② n

③ n+1

④ 2n-1

查看完整题目与答案

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

① n(n-1)/2

② n(n-1)

③ n(n+1)/2

④ (n-1)/2

查看完整题目与答案

【单选题】设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。

① n，e

② e，n

③ 2n，e

④ n，2e

查看完整题目与答案

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

随机题目

【单选题】关于刑法上的因果关系，下列说法正确的是（）。

① 危害结果可以发生在原因行为之前

② 因果关系讨论的实害结果可以是想象的

③ 因果关系讨论的实害结果包括假设的结果

④ 因果关系讨论的实害结果是指现实发生的结果

查看完整题目与答案

【判断题】有因果关系，行为人对此危害结果有承担刑事责任的可能，至于行为人是否负刑事责任，还要判断其主观上有无犯罪故意或者犯罪过失。

① 正确

② 错误

查看完整题目与答案

【判断题】甲白天将货车停在马路边后，下车小便，后面的小客车飞速驶来，司机酒驾撞到货车尾部，当场死亡。甲停车行为和司机的死亡有刑法上的因果关系。

① 正确

② 错误

查看完整题目与答案

【多选题】下列关于土地承包经营权的表述正确的有（）。

① 具有用益性

② 具有独立性

③ 具有占有性

④ 转让时强制要求登记

查看完整题目与答案

【判断题】土地经营权流转期限为5年以上的，当事人可以向登记机构申请土地经营权登记。

① 正确

② 错误

查看完整题目与答案

【判断题】土地承包经营权的承包方在承包期内交回承包地，在承包期内可以要求再承包土地。

① 正确

② 错误

查看完整题目与答案

【单选题】土地承包权自合同( )时设立。

① 签订

② 盖章

③ 生效

④ 登记

查看完整题目与答案

【单选题】面对党和国家事业发展中前所未有的风险挑战，必须全面推进社会主义法治国家建设，从（）上为解决说这些问题提供制度化方案，夯实党和国家长治久安的法治基础。

① 政治

② 制度

③ 法治

④ 体制

查看完整题目与答案

【单选题】习近平指出，制度更加成熟定型是一个动态过程，治理能力现代化也是一个动态过程，不可能一蹴而就，也不可能一劳永逸。要不断完善（），不断创新和深化依法治国实践。

① 顶层设计

② 人民代表大会制度

③ 依法执政制度建设

④ 科学立法体制机制

查看完整题目与答案

【判断题】法治是国家治理体系和治理能力的唯一依托。只有全面依法治国才能有效保障国家治理体系的系统性、规范性、协调性，才能最大限度凝聚社会共识。

① 正确

② 错误

查看完整题目与答案