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

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

随机题目

【多选题】根据本讲，人脸静态比对服务提供（）和千万级目标库检索功能。。

① 静态图片

② 人脸检测

③ 特征提取

④ 属性分析

⑤ 属性比对

查看完整题目与答案

【多选题】根据本讲，人工智能是一门利用计算机模拟人类智能行为科学的统称，它涵盖了训练计算机使其能够完成自主（）等人类行为的范畴。。

① 学习

② 判断

③ 决策

④ 更新

⑤ 修复

查看完整题目与答案

【多选题】根据本讲，人工智能有哪些关键技术（）。。

① 语音交互技术

② 计算机视觉技术

③ 自然语言理解技术

④ 机器人技术

⑤ 深度学习技术

查看完整题目与答案

【多选题】根据本讲，人工智能的引入对于政务服务的领域，能带来哪些变化（）。。

① 缓解人力资源局限问题

② 提升政务服务管理效能

③ 提高政务服务决策质量

④ 拓展政务服务交互渠道

⑤ 构建并推送政务服务新模式

查看完整题目与答案

【多选题】根据本讲，内外部数据和人工智能先进算法包括（）。。

① 语音交互

② 图形图像

③ 视频分析

④ 自然语言理解

⑤ 机器人

查看完整题目与答案

【多选题】根据本讲，人工智能典型应用场景有（）。。

① 人证的智能鉴真

② 线下服务机器人

③ 在线智能客服

④ 政务智能决策

⑤ 社情智能监测

查看完整题目与答案

【判断题】根据本讲，AlphaGo只会下围棋，不会有其他功能。。

① 正确

② 错误

查看完整题目与答案

【判断题】根据本讲，人工智能技术的引入目的是构建场景化的人工智能政务服务。。

① 正确

② 错误

查看完整题目与答案

【判断题】根据本讲，截至目前，数据壁垒、“信息孤岛”现象还大量存在于政务服务领域。。

① 正确

② 错误

查看完整题目与答案

【判断题】根据本讲，在应用人工智能技术提升政务服务管理水平时，应当符合现有的伦理道德和法律规范体系。。

① 正确

② 错误

查看完整题目与答案