在对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))

查看完整题目与答案

随机题目

【单选题】 Some [填空] are swimming in the river.

① child

② boy

③ boys

④ childs

查看完整题目与答案

【判断题】 A: Hello! Are you John Smith? B: Yes, I am.

① 正确

② 错误

查看完整题目与答案

【判断题】 A: What day is it today? B: December 24.

① 正确

② 错误

查看完整题目与答案

【判断题】 We have yoga class on Sundays.

① 正确

② 错误

查看完整题目与答案

【单选题】 The photo [填空] nice.

① looks

② is looked

③ look

④ is looking

查看完整题目与答案

【单选题】 Bob is one of the [填空] in our school.

① foreigner

② foreigners

③ foreigneres

④ foreigneries

查看完整题目与答案

【单选题】 What does Lily [填空]?

① look like

② like

③ look

④ looks like

查看完整题目与答案

【单选题】 Would you like [填空] another cup of coffee?

① to drink

② drink

③ drank

④ drinking

查看完整题目与答案

【单选题】 You’d better [填空] to see the doctor.

① going

② goes

③ go to

④ go

查看完整题目与答案

【判断题】 A: What are your parents doing right now? B: My mother is retired. My father is a manager.

① 正确

② 错误

查看完整题目与答案