题目内容

从无序区中挑出最大或最小元素,并将其插入有序区一端的排序方法,称为( )。

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

查看答案
更多问题

采用排序算法对n个元素进行排序,其排序趟数总是n-1趟的排序方法是( )。

A. 直接插入和快速
B. 冒泡和快速
C. 简单选择和直接插入
D. 简单选择和冒泡

下述几种排序方法中,平均复杂度为O(n2),且是不稳定的是( )。

A. 冒泡排序
B. 直接插入排序
C. 简单选择排序
D. 以上都不对

大多数内排序算法都有两个基本的操作:( ① )和( ② )。

对含有n个元素的数序进行直接插入排序,在最好情况下移动元素的个数是( ① ),关键字比较的次数是( ② )。

答案查题题库