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

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

随机题目

【单选题】社会学的学科特点，下列表述不正确的是

① 建设性

② 批判性

③ 应用性

④ 单一性

查看完整题目与答案

【单选题】首先提出初级群体这一概念的是

① 米德

② 孔德

③ 库利

④ 韦伯

查看完整题目与答案

【单选题】原来承担多种功能的某一社会单位变为承担单一功能的多个单位，以及诸社会单位由地位相同变为地位相异的现象是

① 社会分化

② 水平分化

③ 垂直分化

④ 基于自然因素的分化

查看完整题目与答案

【多选题】社区作为一种社会实体由以下基本要素构成

① 以一定的社会关系为基础组织起来的人群

② 一定的地域界限

③ 共同的社会生活

④ 社区文化

⑤ 居民对社区的归属感和认同感

查看完整题目与答案

【多选题】社会政策的基本领域包括

① 社会救助

② 社会保险

③ 卫生医疗

④ 教育

⑤ 住房

查看完整题目与答案

【多选题】集体行为的特征主要体现在

① 群体性

② 非组织性

③ 组织性

④ 突发性

⑤ 计划性

查看完整题目与答案

【多选题】、默顿等人认为社会问题包括三方面的含义，即

① 社会期望的事物被中断

② 社会规定的正当的东西被破坏

③ 社会所珍视的社会模式与关系脱节

④ 社会期望的事物正常运转

⑤ 社会所珍视的社会模式与关系良好

查看完整题目与答案

【判断题】马克思最先阐述了社会冲突论思想

① 正确

② 错误

查看完整题目与答案

【判断题】家长制是手工作坊式企业普遍采用的管理方式

① 正确

② 错误

查看完整题目与答案

【单选题】 “角色扮演”这一概念最早由（）提出

① 米德

② 孔

③ 马克思

④ 韦伯

查看完整题目与答案