在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

参考答案：

复制

纠错

相关题目

【单选题】对n个元素进行直接插入排序时间复杂度为（）。

① O(1)

② O(n)

③ n+1

④ n/2

查看完整题目与答案

【单选题】在对n个元素进行堆排序的过程中，空间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】在对n个元素进行直接插入排序的过程中，共需要进行（）趟。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

【单选题】若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）。

① O(1)

② O(n)

③ O(n的平方)

④ O(log2（n）)

查看完整题目与答案

【判断题】希尔排序算法的时间复杂度为O(n2)。()

① 正确

② 错误

查看完整题目与答案

【单选题】在对n个元素进行堆排序的过程中，时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】下列各种排序算法中平均时间复杂度为O(n2)是（）。

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，平均情况下的空间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【判断题】设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

① 正确

② 错误

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

随机题目

【判断题】生产力标准，是政策法规评估的首要的标准

① 正确

② 错误

查看完整题目与答案

【判断题】在现实生活中，存在所有的社会公共问题已经引起政府或全社会的注意。

① 正确

② 错误

查看完整题目与答案

【判断题】社会政策与法规执行是一种感性的实践活动。

① 正确

② 错误

查看完整题目与答案

【单选题】国家政策和国家法规以国家的（）作为后盾,要求人们按照政策法规的规定行事。

① 权威

② 强制力

③ 权力

④ 经济实力

查看完整题目与答案

【单选题】从评估机构的地位看，社会政策与法规评估的类型可以分为（　　）。

① 正式评估与非正式评估

② 内部评估与外部评估

③ 事前评估与事后评估

④ 执行评估与事后评估

查看完整题目与答案

【单选题】首次使用社会政策的概念，标志着社会政策与法规进入现代阶段的是（　　）。

① 《劳工章程》

② 《亨利济贫法》

③ 《西方国家法律制度、社会政策及立法》

④ 《伊丽莎白济贫法》

查看完整题目与答案

【判断题】社会政策与法规不适应新的形势，效力明显减弱，需要改变时，应该先立后破。（）

① 正确

② 错误

查看完整题目与答案

【判断题】公民一旦与用人单位建立了劳动关系，就必须参加社会保险，这一规定体现了社会保险的强制性特点。

① 正确

② 错误

查看完整题目与答案

【判断题】政策法规回应度就是政策法规实施后满足特定社会团体需求的程度

① 正确

② 错误

查看完整题目与答案

【单选题】要政策法规对象认为满足了自己的利益，焕发出较高的热情和积极性来促使社会进步，这就可以说政策法规的回应度（　　）。

① 高

② 不高

③ 低

④ 合适

查看完整题目与答案