设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。
(A) O(n)　　　 (B) O(nlog₂n) 　　　 (C) O(1) 　　　 (D) O(n²)

查看解析

下列排序算法中，其时间复杂度和记录的初始排列无关的是（　　　）

A．插入排序 B．堆排序

C．快速排序 D．冒泡排序

查看解析

对存储有n个元素的长度为m的散列表进行搜索，平均搜索长度与（ ）有关。

A. n B. m C. n/m D. n*m

查看解析

设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（ ）。
(A) O(n+e) 　　　　 (B) O(n²) 　　　　(C) O(ne) 　　　　(D) O(n³)

查看解析

查看解析