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

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

随机题目

【单选题】什么是个体在后天的社会化过程中逐渐发生发展起来的个性心理特征？（）

① 自我意识

② 个体意识

③ C先天意识

④ 无意识

查看完整题目与答案

【单选题】贝克编制的大学生活适应问卷将大学生活适应分为学习适应、独立生活适应、社交适应和（）四个方面

① 认同感

② 归属感

③ 效能感

④ 优越感

查看完整题目与答案

【单选题】职业发展阶段论中立业与发展阶段是在（）

① 25岁前

② 25-44岁

③ 45-60岁

④ 60岁以后

查看完整题目与答案

【单选题】（）是指心理健康发展到二十岁之后的一种心智成熟、情绪控制成熟和社会成熟的状况

① 心理健康

② 心理发展

③ 心理教育

④ 心理成熟

查看完整题目与答案

【单选题】和高中相比，对大学生活的主要特点描述不正确的是（）

① 环境不同

② 管理方式不同

③ 独立生活困扰

④ 教学方式不同

查看完整题目与答案

【单选题】 “本我”是遵循什么原则？（）

① 现实原则

② 快乐原则

③ 宣泄原则

④ 自由原则

查看完整题目与答案

【单选题】（）是指将客体纳入主体已有的认知结构或行为模式的过程

① 同化

② 顺应

③ 监控

④ 应对

查看完整题目与答案

【单选题】学习是复杂的心理过程，也是一项艰苦的劳动，因此学习必须遵循（）规律

① 学习

② 主观

③ 人的心理活动

④ 客观

查看完整题目与答案

【多选题】以下哪种说法是属于与心理健康相对的概念（）

① 心理疾病

② 精神病

③ 心理失常

④ 心理教育

查看完整题目与答案

【多选题】拉扎勒斯心理应对方式分为两种类型，分别是（）

① 消极定向

② 情绪定向

③ 问题定向

④ 积极定向

查看完整题目与答案