若一个元素序列基本有序，则选用（）方法较快。

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

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

① 直接插入排序

② 简单选择排序

③ 堆排序

④ 快速排序

参考答案：

复制

纠错

相关题目

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

① O(1)

② O(n)

③ n+1

④ n/2

查看完整题目与答案

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

① O(1)

② O(n)

③ O(n的平方)

④ O(log2（n）)

查看完整题目与答案

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

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

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

① j-i

② i-j-1

③ i-j

④ i-j+1

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【判断题】排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是直接插入排序。

① 正确

② 错误

查看完整题目与答案

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

① A．冒泡排序

② B．直接插入排序

③ C．归并排序

④ D．选择排序

查看完整题目与答案

【判断题】在排序过程中，可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入（）。

① 正确

② 错误

查看完整题目与答案

【判断题】排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为选择排序。

① 正确

② 错误

查看完整题目与答案

随机题目

【多选题】根据本课程，全国教育工作会议提出了教育的（）作用。

① 奠基性

② 全局性

③ 先导性

④ 基础性

⑤ 普适性

查看完整题目与答案

【多选题】教育体系按制度划分，分为（）。

① 普通教育

② 公办教育

③ 职业教育

④ 民办教育

⑤ 混合所有制教育

查看完整题目与答案

【判断题】根据本课程，当今科学技术发展突飞猛进。

① 对

② 错

查看完整题目与答案

【判断题】根据《义务教育法》规定，学校不得分设重点班和非重点班。

① 对

② 错

查看完整题目与答案

【判断题】将学习者的学习过程和将来的就业进行更有机地衔接，学习过程更有针对性。

① 对

② 错

查看完整题目与答案

【判断题】深化新时代教育评价改革，要建立健全教育评价制度和机制，发展素质教育，更加注重学生爱国情怀、创新精神和健康人格培养。

① 对

② 错

查看完整题目与答案

【判断题】作为一个国家来讲，高等收入群体越大，社会结构就越稳定。

① 对

② 错

查看完整题目与答案

【判断题】《教育督导问责办法》的依据主要包括：《中华人民共和国教育法》《教育督导条例》等法律法规和《中共中央办公厅国务院办公厅关于深化新时代教育督导体制机制改革的意见》。

① 对

② 错

查看完整题目与答案

【判断题】目前，我国的教师队伍还是以青年教师队伍为主体。

① 对

② 错

查看完整题目与答案

【判断题】政府应该平等对待民办教育和公办教育。

① 对

② 错

查看完整题目与答案