题目内容

对有n个元素的表进行直接插入排序，在最坏情况下需进行（）次关键字比较。

A. n-1
B. n+1
C. n/2
D. n(n-1)/2

查看答案

搜索结果不匹配？点我反馈

更多问题

对数据序列（15,9,7,8,20，-1,4）进行排序，进行一趟后数据的排序变为（9,15,7,8,20，-1,4），则采用的可能是（）算法。

A. 简单选择排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序

数据序列（5,4,15,10,3,1,9,6,2）是某排序方法第一趟的结果，该排序算法可能就（）。

A. 冒泡排序
B. 二路归并排序
C. 堆排序
D. 简单选择排序

从无序区挑选出最大或者最小元素，并将其插入有序区一端的排序方法，称为（）。

A. 希尔排序
B. 二路归并排序
C. 直接插入排序
D. 简单选择排序

对数据序列（8,9,10,4,5,6,20,1,2）进行递增排序，采用每趟冒出一个最小元素人冒泡排序算法，需要进行的趟数至少是（）。

A. 3
B. 4
C. 5
D. 8