违法和不良信息举报 联系客服
免费注册 登录

与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。

题目
单选题
与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。
A

排序总的趟数

B

元素的移动次数

C

元素之间的比较次数

D

使用的辅助空间的数量

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

二分法插入排序所需比较次数与待排序记录的初始排列状态相关。()

此题为判断题(对，错)。


参考答案：错误

第2题：

下列方法中,()是不稳定的排序方法。

A.折半插入排序

B.直接插入排序

C.冒泡排序

D.堆排序


参考答案：D

第3题：

下列排序方法中,________是稳定的排序方法。

A、简单选择排序

B、起泡排序

C、快速排序

D、直接插入排序

E、折半插入排序


正确答案：BE

第4题：

下列排序方法中，属于不稳定的排序方法是 ______。

A．直接插入排序法

B．冒泡排序法

C．基数排序法

D．堆序法


正确答案：D

第5题：

在排序过程中，比较次数与序列的初始位置无关的排序方法是（ ）。A．直接插入排序和快速排序B．快速排序和归并排序C．直接选择排序和归并排序D．直接插入排序和归并排序


正确答案：C
直接选择排序(Straight Select Sorting) 也是一种简单的排序方法，它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R{1}~R[n-1]中选取最小值，与R[2]交换，....， 　　第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换，.....，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列. 归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。

第6题：

插入排序方法可分为()

A、直接插入排序

B、折半插入排序

C、选择插入排序

D、希尔排序


参考答案：AD

第7题：

下列排序方法中，属于不稳定的排序方法是______ 。

A． 直接插入排序法

B．冒泡排序法

C．基数排序法

D．归并排序法


正确答案：D

第8题：

下列方法中,________是稳定的排序方法。

A、折半插入排序

B、希尔排序

C、快速排序

D、堆排序


正确答案：A

第9题：

对下列四种排序方法，在排序过程中关键码比较次数与记录的初始排列无关的方法是 ______。

A．直接插入排序

B．二分法插入排序

C．快速排序

D．归并排序


正确答案：D

第10题：

下列排序方法中，()是稳定的排序方法。

A.直接插入排序和快速排序
B.折半插入排序和起泡排序
C.简单选择排序和四路归并排序
D.树形选择排序和shell排序

答案：B
解析：
直接插入排序、四路归并排序、起泡排序、树形选择排序和折半插入排序是稳定的排序。快速排序、shell排序、简单选择排序是不稳定的排序。

更多相关问题
相关内容