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

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

随机题目

【单选题】分区管理中进行分区的是主存的（）。

① 系统区域

② 用户区域

③ 程序区域

④ 整个区域

查看完整题目与答案

【单选题】在操作系统中，引起中断的事件称为（）。

① 中断源

② 中断请求

③ 断点

④ 系统调用

查看完整题目与答案

【单选题】为了使多个进程能有效地同时处理阵发性的输入和输出，最好使用（）结构的缓冲技术。

① 多缓冲

② SPOOLing

③ 单缓冲区

④ 双缓冲区

查看完整题目与答案

【单选题】大多数低速设备都属于（）设备。

① 独占

② 共享

③ 虚拟

④ SPOOLing

查看完整题目与答案

【单选题】下列属于文件保密技术的是（）。

① 建立副本

② 定期备份

③ 设置口令

④ 规定存取权限

查看完整题目与答案

【单选题】以下不属于分布式系统特征的是（）。

① 分布性

② 并行性

③ 全局性

④ 可定制性

查看完整题目与答案

【单选题】进程在系统中存在的唯一标志是（）。

① 所运行的程序

② 所运行的程序和数据

③ 进程队列

④ 进程控制块

查看完整题目与答案

【单选题】为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配，这项工作是由（）完成的。

① 作业调度

② 中级调度

③ 进程调度

④ 内存调度

查看完整题目与答案

【单选题】在计算机系统中，操作系统是（）。

① 处于裸机之上的第一层软件

② 处于硬件之下的底层软件

③ 处于应用软件之上的系统软件

④ 处于系统软件之上的用户软件

查看完整题目与答案

【单选题】 SPOOLing技术可以实现设备的（）分配。

① 独占

② 共享

③ 虚拟

④ 物理

查看完整题目与答案