设某无向图中有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个顶点，则该无向图的最小生成树上有（）条边。

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

随机题目

【单选题】狭义的法律，是指立法机关创制并且可以作为司法机关适用依据的（）。

① 判例

② 规章

③ 规范

④ 习惯

查看完整题目与答案

【判断题】法律是我们的“保护伞”和“守护人”，因此法律的作用比道德大。

① 正确

② 错误

查看完整题目与答案

【单选题】 2013年，贵阳龚某等人在网上散布“贵阳发现H7N9病毒”虚假信息，使部分公众产生恐慌情绪,影响了社会安定。公安机关对其依法进行了处理，因为他的行为是（）。

① 玩闹行为

② 扰乱公共秩序行为

③ 妨害公共安全行为

④ 妨害社区管理秩序行为

查看完整题目与答案

【单选题】下列各项中，违反民法自愿原则的是（）。

① 周某（老烟民，熟知烟的价格）花10元钱从小贩手中购得名牌香烟一条，经查，该烟为假烟

② 赵某在服装市场上询问一件衣服的价格之后，摊主强要其购买衣服

③ 钱某自愿将其邮票卖与孙某

④ 李某申请安装电话时被要求在一份已经拟好的格式合同上签字

查看完整题目与答案

【单选题】中学生张某、罗某二人常手持匕首在学生上学必经路上，逼迫低年级的同学交出身上所带现金，不给就拳打脚踢。后来，学生家长报案，张某罗某二人被公安机关缉拿归案。张某、罗某二人的行为属于（）。

① 敲诈勒索罪

② 抢劫罪

③ 以势欺人

④ 一般违法行为

查看完整题目与答案

【判断题】从本质上说，刑法是统治阶级的专政工具，具有鲜明的阶级性。

① 正确

② 错误

查看完整题目与答案

【单选题】以下不属于附属刑法的是（）。

① 单行刑法

② 行政法

③ 经济法

④ 民法

查看完整题目与答案

【单选题】近代刑法表现出两种刑法思潮,其一是博爱思想，其二是（）。

① 神权法思想

② 峻刑

③ 折衷思想

④ 科学思想

查看完整题目与答案

【单选题】我国刑罚的目的是要根治犯罪，保护国家和人民的利益。

① 正确

② 错误

查看完整题目与答案

【单选题】社会主义法治最根本的保证是（）。

① 党的领导

② 宪法法律

③ 依法治国

④ 人民民主专政

查看完整题目与答案