设某无向图中有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)的是

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

随机题目

【单选题】视觉识别系统是将企业的基本理念转化成系统化的视觉传达形式，塑造与企业经营理念、行为规范相一致的视觉形象。（）

① 对

② 错

查看完整题目与答案

【单选题】（）是根据特定的产品属性来定位。

① 用途定位法

② 特色定位法

③ 利益定位法

查看完整题目与答案

【单选题】铁谱分析技术也称“铁相学”或“铁屑技术”。（）

① 对

② 错

查看完整题目与答案

【单选题】在选择内容时必须考虑科学性，在内容的范围和深度上遵循（）

① 系统性

② 地方性

③ 时代性

④ 启蒙性

查看完整题目与答案

【单选题】在治疗蛔虫病的药物中，可能引起“蛔虫游走而口吐蛔虫”的是（）。

① 复方阿苯达唑（含双羟噻嘧啶）

② 噻嘧啶

③ 甲苯咪唑

④ 枸橼酸哌嗪

⑤ 噻苯达唑

查看完整题目与答案

【单选题】行为识别是动态的识别系统、它规划企业内部的组织、管理、教育以及对社会的一切活动。（）

① 对

② 错

查看完整题目与答案

【单选题】故障树分析法目前来说是没有缺点的。（）

① 对

② 错

查看完整题目与答案

【单选题】以下( )不属于系统图标

① IE浏览器

② 网络

③ 此电脑

④ 回收站

查看完整题目与答案

【单选题】同时患有滴虫和念珠菌感染的阴道炎女性，首选药物是（）。

① 黄藤素栓

② 克林霉素

③ 曲古霉素

④ 联苯苄唑

⑤ 克霉唑

查看完整题目与答案

【单选题】选择型是指一个竞争者对某一特定竞争者的行动没有迅速反应或反应不强烈。（）

① 对

② 错

查看完整题目与答案