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

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

随机题目

【单选题】在Excel 2010中，下面叙述中错误的是_

① 单元格的名字是用行号和列标来表示的。例如，第12行第5列的单元格的名字是E12

② 单元格的名字是用行号和列标来表示的。例如，第12行第5列的单元格的名字是12E

③ 单元格区域的表示方法是该区域的左上角单元格地址和右下角单元格地址中的一个冒号“:”

④ D3:E6表示从左上角D3到右下角E6的一片连续的矩形区域

查看完整题目与答案

【单选题】冯.诺伊曼在研制计算机时，提出了二个重要的概念，它们是_

① 采用二进制和存储程序控制的概念

② ;采用ASCII编码系统

③ 引入CPU和内存储器概念

④ 采用机器语言和十六进制

查看完整题目与答案

【单选题】微型计算机的主机包括( )。

① 运算器和显示器

② CPU和内存储器

③ CPU和UPS

④ UPS和内存储器

查看完整题目与答案

【单选题】下面IP地址中属于C类地址的是( )。

① 202.54.21.3

② 10.66.31.4

③ 109.57.57.96

④ 240.37.59.62

查看完整题目与答案

【单选题】计算机病毒是指( )。

① 编制有错误的计算机程序

② 设计不完善的计算机程序

③ 计算机的程序已被破坏

④ 以危害系统为目的的特殊的计算机程序

查看完整题目与答案

【单选题】 Internet地址中的顶级域名com一般表示__ ____

① 政府机构

② 教育机构

③ 商业机构

④ 中国代号

查看完整题目与答案

【单选题】在Word 2010中，不能选中整个表格的操作是_

① 用鼠标拖动

② 单击表格左上角的表格移动手柄图标

③ 双击表格的某一行

④ 按Ctrl+A组合键

查看完整题目与答案

【单选题】能显示页眉和页脚的方式是

① 普通视图

② 页面视图

③ 大纲视图

④ 全屏幕视图

查看完整题目与答案

【单选题】在Excel中,符号^属于___

① 算术运算符

② 比较运算符

③ 文本运算符

④ 单元格引用符

查看完整题目与答案

【单选题】下列操作中不能关闭窗口的是（）。

① 用鼠标双击控制菜单图标

② 按键盘上的ESC键

③ 用鼠标单击窗口右上角的标有×形的按钮

④ 选择控制菜单中的“关闭”命令

查看完整题目与答案