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

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

1、对同一组数据分别采用直接插入排序和折半插入排序进行排序，二者可能存在的不同之处在于（）。

A．排序的总趟数

B．占用的辅助内存空间大小

C．整个排序过程中的关键字比较次数

D．整个排序过程中的元素移动次数

参考答案和解析
整个排序过程中的关键字比较次数
更多 “1、对同一组数据分别采用直接插入排序和折半插入排序进行排序，二者可能存在的不同之处在于（）。A．排序的总趟数B．占用的辅助内存空间大小C．整个排序过程中的关键字比较次数D．整个排序过程中的元素移动次数” 相关考题
考题 下列排序方法中,________是稳定的排序方法。 A、简单选择排序B、起泡排序C、快速排序D、直接插入排序E、折半插入排序
查看答案
考题 下列方法中,________是稳定的排序方法。 A、折半插入排序B、希尔排序C、快速排序D、堆排序
查看答案
考题 对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则()保证这两个元素在排序前后的相对位置不变。 A.直接插入排序和简单选择排序都可以B.直接插入排序和简单选择排序都不能C.只有直接插入排序可以D.只有简单选择排序可以
查看答案
考题 直接插入排序是稳定的,而Shell排序就是调用若干趟直接插入排序,故也是稳定的。() 此题为判断题(对，错)。
查看答案
考题 以下排序方法中,稳定的排序方法是()。 :A直接插入排序和希尔排序B直接插入排序和冒泡排序C希尔排序和快速排序D冒泡排序和快速排序
查看答案
考题 排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为__________。A．希尔排序B．冒泡排序C．插入排序D．选择排序
查看答案
考题 插入排序方法可分为() A、直接插入排序B、折半插入排序C、选择插入排序D、希尔排序
查看答案
考题 下列方法中,()是不稳定的排序方法。 A.折半插入排序B.直接插入排序C.冒泡排序D.堆排序
查看答案
考题 下列方法中,()是稳定的排序方法。 A.堆排序B.希尔排序C.快速排序D.折半插入排序
查看答案
考题 对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元 素的值相同，则(63) 保证这两个元素在排序前后的相对位置不变。A.直接插入排序和简单选择排序都可以B.直接插入排序和简单选择排序都不能C.只有直接插入排序可以D.只有简单选择排序可以
查看答案
考题 下列排序方法中，()是稳定的排序方法。A.直接插入排序和快速排序 B.折半插入排序和起泡排序 C.简单选择排序和四路归并排序 D.树形选择排序和shell排序
查看答案
考题 与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。A、排序总的趟数B、元素的移动次数C、元素之间的比较次数D、使用的辅助空间的数量
查看答案
考题 数据结构与算法里，以下算法时间复杂度是O（n*n）的是（）。A、冒泡排序B、直接插入排序C、折半查找D、希尔排序
查看答案
考题 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。A、冒泡排序和快速排序B、直接插入排序和简单选择排序C、冒泡排序和简单选择排序D、直接插入排序和快速排序
查看答案
考题 排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）A、折半插入排序B、直接插入排序C、归并排序D、选择排序
查看答案
考题 在进行直接插入排序时，其数据比较次数与数据的初始排列（）关；而在进行直接选择排序时，其数据比较次数与数据的初始排列（）关。
查看答案
考题 稳定的排序方法是（）A、直接插入排序和快速排序B、折半插入排序和起泡排序C、简单选择排序和四路归并排序D、树形选择排序和shell排序
查看答案
考题 数据结构与算法里，不是插入排序的有（）。A、直接插入排序B、希尔排序C、冒泡排序D、快速排序
查看答案
考题 直接插入排序的时间复杂度和折半查找的时间复杂度分别是（）。A、O（n*n）和O（log2n）B、O（n*n）和O（n）C、O（1）和）O（n）D、O（n）和O（1）
查看答案
考题 数据结构与算法中，属于插入排序的有（）。A、希尔排序B、直接插入排序C、冒泡排序D、简单选择排序
查看答案
考题 多选题数据结构与算法里，不是插入排序的有（）。A直接插入排序B希尔排序C冒泡排序D快速排序
查看答案
考题 单选题排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）A 折半插入排序B 直接插入排序C 归并排序D 选择排序
查看答案
考题 多选题数据结构与算法中，属于插入排序的有（）。A希尔排序B直接插入排序C冒泡排序D简单选择排序
查看答案
考题 单选题在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。A 冒泡排序和快速排序B 直接插入排序和简单选择排序C 冒泡排序和简单选择排序D 直接插入排序和快速排序
查看答案
考题 单选题下面的排序算法中，不稳定的是（ ）。A 起泡排序、折半插入排序、堆排序B 折半插入排序、简单选择排序、堆排序C 简单选择排序、希尔排序、堆排序D 基数排序、堆排序、起泡排序。
查看答案
考题 单选题稳定的排序方法是（）A 直接插入排序和快速排序B 折半插入排序和起泡排序C 简单选择排序和四路归并排序D 树形选择排序和shell排序
查看答案
考题 单选题与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。A 排序总的趟数B 元素的移动次数C 元素之间的比较次数D 使用的辅助空间的数量
查看答案
考题 多选题数据结构与算法里，以下算法时间复杂度是O（n*n）的是（）。A冒泡排序B直接插入排序C折半查找D希尔排序
查看答案
热门标签
最新试卷