工学
填空题对初始状态为递增有序的序列进行排序，最省时间的是（），最费时间的是（）。已知待排序序列中每个元素距其最终位置不远，则采用（）方法最节省时间。
题目
相似问题和答案
第1题：
已知数据表A中每个元素距其最终位置不远，为节省时间，应该采用的算法是()
A.直接选择排序
B.堆排序
C.快速排序
D.直接插入排序
第2题：
不断的将待排序的元素插入到前面的有序序列中，直到所有元素都进入有序序列中，此排序方式是()排序法
A冒泡
B插入
C交换
D选择
第3题：
从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列正确位置上的方法，称为______。
希尔排序
第4题：
当待排序序列初始有序时，快速排序的时间复杂性为O（n）。
正确答案:错误
第5题：
已知数据表A中每个元素距其最终位置不远，则采用(17)排序算法最节省时间。
A．堆排序
B．插入排序
C．快速排序
D．直接选择排序
解析：采用插入排序。
第6题：
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
A．堆排序
B．直接插入排序
C．快速排序
D．B)和C)
解析：堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。
第7题：
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是（ ）。
A.堆排序
B.直接插入排序
C.快速排序
D.直接选择排序
当数据表A中每个元素距其最终位置不远，说明数据A按关键字值基本有序。在待排序数据基本有序的情况下，采用插入排序所用的时间最少。
第8题：
对初始状态为递增序列的数组按递增顺序排序，最省时间的是插入排序算法，最费时间的算法是()
A.堆排序
B.快速排序
C.插入排序
D.归并排序
第9题：
排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）。
A冒泡
B直接插入
C折半插入
D选择排序
C
略
第10题：
排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）
- A、折半插入排序
- B、直接插入排序
- C、归并排序
- D、选择排序
正确答案:A