一个优化的程序可以生成n个元素集合的所有子集,那么该程序的时间复杂度是()
A. O(n!)
B. O(nlogn)
C. O(n^2)
D. O(2^n)
查看答案
快速排序在已经有序的情况下效率最差,复杂度为()
A. O(nlogn)
B. O(n^2logn)
C. O(n^1.5)
D. O(n^2)
1982年我国修订颁布的《宪法》明确规定了公众参与社会管理的形式是()。
A村民自治
B村委会自治
C居委会自治
D居民自治
()重申,"要健全党委领导、政府负责、社会协同、公众参与的社会管理格局"。
A党的十四大
B党的十五大
C党的十六大
D党的十七大
设某文件内排序后得到100个初始归并段(初始顺串),若使用多路归并排序算法,且要求三趟归并完成排序,问归并路数最少为()
A. 5
B. 6
C. 7
D. 8