一个优化的程序可以生成n个元素集合的所有子集，那么该程序的时间复杂度是()A.O(n!)B.O(nlogn)C.O(n^2)D.O(2^n)

题目内容（请给出正确答案）

一个优化的程序可以生成n个元素集合的所有子集，那么该程序的时间复杂度是()

A.O(n!)

B.O(nlogn)

C.O(n^2)

D.O(2^n)

参考答案

考题在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是()A.O(n)B.O(nlogn)C.O(n(logn)2)D.O(n3/2)

查看答案

考题给定有n个结点的向量，建立一个有序单链表的时间复杂度_______。A．O(1)B．O(n)C．O(n^2)D．O(nlogn)

查看答案

考题在长度为n的顺序表中的的末尾位置上插入一个元素，其算法时间复杂度为（）。A．O(1)B．O(n)C．O(logn）（以2为底）D．O(nlogn)

查看答案

考题插入排序的时间复杂度是（）。A．O（n）B．O（2^n）C．O（n^2）D．O（nlogn）

查看答案

考题堆排序的时间复杂度是O（）。A．O（n）B．O（2^n）C．O（n^2）D．O（nlogn）

查看答案

考题 22、对于n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（）。A．O(n*n)B．O(n)C．O(e)D．O(nlogn)

查看答案

考题堆排序的时间复杂度是O（）。A．O（n）B．O（2n）C．O（n2）D．O（nlogn）

查看答案

考题 11、在长度为n的顺序表中的的末尾位置上插入一个元素，其算法时间复杂度为（）。A．O(1)B．O(n)C．O(logn）（以2为底）D．O(nlogn)

查看答案

考题 2、堆排序的时间复杂度是O（）。A．O（n）B．O（2^n）C．O（n^2）D．O（nlogn）

查看答案

热门标签