若要对1000个元素排序，要求既快又节省存储空间，则最好采用（）方法。

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

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

① 直接插入排序

② 归并排序

③ 堆排序

④ 快速排序

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【单选题】若要对1000个元素排序，要求既快又稳定，则最好采用（）方法。

① 直接插入排序

② 归并排序

③ 堆排序

④ 快速排序

查看完整题目与答案

【单选题】就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是（）。

① A.堆排序快速排序归并排序

② B.堆排序归并排序快速排序

③ C.堆排序归并排序快速排序

④ D.堆排序快速排序归并排序

查看完整题目与答案

【单选题】对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）)

查看完整题目与答案

【单选题】若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。

① j-i

② i-j-1

③ i-j

④ i-j+1

查看完整题目与答案

【单选题】若对n个元素进行归并排序，则进行归并的趟数为（）。

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

【单选题】排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）。

① A．折半插入排序

② B．直接插入排序

③ C．归并排序

④ D．选择排序

查看完整题目与答案

【判断题】快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】阅读课文II. Television and Children,判断正误2. Television companies show only educational programs for children.

① 正确

② 错误

查看完整题目与答案

【判断题】阅读课文II. Television and Children,判断正误3.When a program attracts moderate audiences, it is discountinued.

① 正确

② 错误

查看完整题目与答案

【判断题】阅读课文II. Television and Children,判断正误5.Parents and teachers should control what their chidren watch.

① 正确

② 错误

查看完整题目与答案

【单选题】 How are you _____ with your English studies?

① getting away

② getting together

③ getting along

④ getting up

查看完整题目与答案

【单选题】 I answered the question in two ways, but _____ of them was right.

① either

② both

③ none

④ neither

查看完整题目与答案

【单选题】 Ican’tmendmyshoe_____. Canyoumenditfor_____?

① myself;me

② myself; I

③ I

④ I; me

查看完整题目与答案

【单选题】 _____ people there are in a city, _____ I want to live there.

① More; more

② The more; the less

③ The more; the most

④ The more; the least

查看完整题目与答案

【单选题】 By the end of last week, we _____ all the units in this book.

① learned

② have learned

③ had learned

④ would have learned

查看完整题目与答案

【单选题】 This is the _____ mobile phone I want to buy.

① quite

② just

③ very

④ still

查看完整题目与答案

【单选题】 He was _____ his late twenties when he found his first job.

① in

② after

③ after

④ from

查看完整题目与答案