网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

3、3.若待排序对象序列在排序前已按其排序码递增顺序排列，则采用（）方法比较次数最少。

A．直接插入排序

B．快速排序

C．归并排序

D．选择排序

参考答案和解析
A
更多 “3、3.若待排序对象序列在排序前已按其排序码递增顺序排列，则采用（）方法比较次数最少。A．直接插入排序B．快速排序C．归并排序D．选择排序” 相关考题
考题 （4）下列排序方法中，最坏情况下比较次数最少的是A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序
查看答案
考题 下列排序方法中，最坏情况下比较次数最少的是A) 冒泡排序B) 简单选择排序C) 直接插入排序D) 堆排序
查看答案
考题 在插入排序、希尔排序、选择排序、堆排序和快速排序中，平均比较次数最少的排序是______。
查看答案
考题 如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。(41)是稳定的排序方法，因为这种方法在比较相邻元A．冒泡排序B．希尔排序C．快速排序D．简单选择排序
查看答案
考题 目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是()A.插入排序B.快速排序C.二分插入排序D.冒泡排序
查看答案
考题 若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。 A、归并排序B、直接插入排序C、直接选择排序D、快速排序
查看答案
考题 如表r有100000个元素，前99999个元素递增有序，则采用()方法比较次数较少。A、直接插入排序B、快速排序C、归并排序D、选择排序
查看答案
考题 数据序列{3,2,4,1,5,6,8,7}是第一趟递增排序后的结果,则采用的排序方法能是()。 A.快速排序B.冒泡排序C.直接插入排序D.简单选择排序
查看答案
考题 若表R在排序前已按键值递增顺序排列，则 ______ 算法的比较次数最少。A．直接插入排序B．快速排序C．归并排序D．选择排序
查看答案
考题 若待排序的记录数目较少且已按关键字基本有序，则宜采用______排序算法。A．快速排序B．插入排序C．选择排序D．冒泡排序
查看答案
考题 对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（）。A.若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少C.第1趟完成后即可确定整个序列的最小关键码D.第1趟完成后即可确定整个序列的最大关键码
查看答案
考题 若待排序序列已基本有序，要使它完全有序，从关键码的比较次数和移动次数考虑，应当采用的排序方法是( )。A．直接插入排序B．快速排序C．直接选择排序D．归并排序
查看答案
考题 对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?A．归并排序B．直接插入排序C．直接选择排序D．快速排序
查看答案
考题 若待排序序列已基本有序，要使它完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是 ______。A．归并排序B．直接插入排序C．直接选择排序D．快速排序
查看答案
考题 下列排序方法中，在最坏的情况下比较次数最少的是( )。A．冒泡排序B．简单选择排序C．直接插入排序D．堆排序
查看答案
考题 若待排序序列已基本有序，要使它完全有序，为减少关键码的比较次数和移动次数，应当采用的排序方法是( )。A．直接插入排序B．快速排序C．希尔排序D．冒泡排序
查看答案
考题 在待排序的一组关键码序列 k1，k2，，，kn 中，若 ki和kj相同，且在排序前ki先于kj， 那么排序后，如果ki和kj的相对次序保持不变，ki仍领先于kj，则称此类排序为稳定的。若在排序后的序列中有可能出现kj领先于ki的情形，则称此类排序为不稳定的。（ ）是稳定的排序方法。A. 快速排序 B. 简单选择排序 C. 堆排序 D. 冒泡排序
查看答案
考题 对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，最多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序 列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（ ）。 A. 若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少 B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少 C.第1趟完成后即可确定整个序列的最小关键码 D.第1趟完成后即可确定整个序列的最大关键码
查看答案
考题 若表R再排序前已经按关键字值递增排列，则（）算法的比较次数最少。A、直接插入排序B、快速排序C、归并排序D、选择排序
查看答案
考题 一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。A、快速排序B、堆排序C、插入排序D、归并排序
查看答案
考题 排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）A、折半插入排序B、直接插入排序C、归并排序D、选择排序
查看答案
考题 排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）
查看答案
考题 对初始状态为递增有序的序列进行排序，最省时间的是（），最费时间的是（）。已知待排序序列中每个元素距其最终位置不远，则采用（）方法最节省时间。
查看答案
考题 目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是（）A、插入排序B、直接选择排序C、快速排序D、冒泡排序
查看答案
考题 单选题若表R再排序前已经按关键字值递增排列，则（）算法的比较次数最少。A 直接插入排序B 快速排序C 归并排序D 选择排序
查看答案
考题 单选题一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。A 快速排序B 堆排序C 插入排序D 归并排序
查看答案
考题 单选题目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是（）A 插入排序B 直接选择排序C 快速排序D 冒泡排序
查看答案
考题 填空题对初始状态为递增有序的序列进行排序，最省时间的是（），最费时间的是（）。已知待排序序列中每个元素距其最终位置不远，则采用（）方法最节省时间。
查看答案
热门标签
最新试卷