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

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

如表r有100000个元素，前99999个元素递增有序，则采用()方法比较次数较少。

A、直接插入排序

B、快速排序

C、归并排序

D、选择排序

参考答案

更多 “ 如表r有100000个元素，前99999个元素递增有序，则采用()方法比较次数较少。A、直接插入排序B、快速排序C、归并排序D、选择排序 ” 相关考题
考题 若表R在排序前已按键值递增顺序排列，则 ______ 算法的比较次数最少。A．直接插入排序B．快速排序C．归并排序D．选择排序
查看答案
考题 若一个元素序列基本有序，则选用______方法较快。A．直接插入排序B． 直接选择排序C． 堆排序D． 快速排序
查看答案
考题 若待排序序列已基本有序，要使它完全有序，从关键码的比较次数和移动次数考虑，应当采用的排序方法是( )。A．直接插入排序B．快速排序C．直接选择排序D．归并排序
查看答案
考题 3、3.若待排序对象序列在排序前已按其排序码递增顺序排列，则采用（）方法比较次数最少。A．直接插入排序B．快速排序C．归并排序D．选择排序
查看答案
考题 对一组包含10个元素的非递减有序序列，采用插入排序排成非递增序列，其可能的比较次数和移动次数分别是A．45, 44B．54, 63C．100, 54D．100, 100
查看答案
考题 1、对一组包含10个元素的非递减有序序列，采用插入排序排成非递增序列，其可能的比较次数和移动次数分别是A．45, 44B．54, 63C．100, 54D．100, 100
查看答案
考题 对大部分元素已有序的数组进行排序时，直接插入排序比简单选择排序效率更高，其原因是：（2分) （I). 直接插入排序过程中元素之间的比较次数更少 （II). 直接插入排序过程中所需要的辅助空间更少 （III). 直接插入排序过程中元素的移动次数更少A．仅 IB．仅 IIIC．仅 I、IID．II 和 III
查看答案
考题 对大部分元素已有序的数组进行排序时，直接插入排序比简单选择排序效率更高，其原因是（）。 I. 直接插入排序过程中元素之间的比较次数更少 II. 直接插入排序过程中所需要的辅助空间更少 III. 直接插入排序过程中元素的移动次数更少A．IB．IIIC．I、IID．I、II、IIIE．II、IIIF．IIG．III
查看答案
考题 设有100个元素的有序序列，如果用二分插入排序再插入一个元素，则最大比较次数是：A．7B．10C．25D．50
查看答案
热门标签
最新试卷