采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2，…个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行______次整数之间的比较。对于该排序算法，输入数据具有______特点时，对整数进行从小到大排序，所需的比较次数最多。 对于该排序算法，输入数据具有（）特点时，对整数进行从小到大排序，所需的比较次数最多。
A: 从小到大
B: 从大到小
C: 所有元素相同
D: 随机分布
A: 从小到大
B: 从大到小
C: 所有元素相同
D: 随机分布
B
举一反三
- 采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2，…个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行（）次整数之间的比较。对于该排序算法，输入数据具有（）特点时，对整数进行从小到大排序，所需的比较次数最多 A: 9 B: 10 C: 12D
- 采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2，…个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行（31）次整数之间的比较。对于该排序算法，输入数据具有（32）特点时，对整数进行从小到大排序，所需的比较次数最多。空白（32）处应选择（） A: 从小到大 B: 从大到小 C: 所有元素相同 D: 随机分布
- 采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2，…个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行______次整数之间的比较。对于该排序算法，输入数据具有______特点时，对整数进行从小到大排序，所需的比较次数最多。 现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行（）次整数之间的比较。 A: 9 B: 10 C: 12 D: 13
- 对n个不同的排序码进行冒泡排序，在下列（ ）情况下比较次数最多 A: 从小到大排好序 B: 从大到小排好序 C: 无序 D: 基本有序
- 对a数组a[0]~a[n-1]中存储的n个整数从小到大排序。排序算法是:第一趟通过比较将n个整数中的最小值放在a[0]中,最大值放在a[n-1]中;第二趟通过比较将n个整数中的次小值放在a[1]中,次大值放在a[n-2]中;......,以此类推,直到待排序序列为递增序列。
内容
- 0
对于含有n个元素的顺序表,其算法的时间复杂度为O(1)的操作是()。 A: 将n个元素从小到大排序 B: 删除第i个元素（1≤i≤n） C: 查找第i个元素 D: 在第i个元素之后插入一个元素
- 1
升序排序题目描述请用冒泡排序法,对10个整数从小到大排序。输入10个整数输出排序好的10个整数样例输入4853234453453451223012样例输出3412304585122234345345
- 2
对于顺序存储的线性表,其算法时间复杂度为0(1)的运算应该是( )。 A: 将n个元素从小到大排序 B: 删除第i(1≤i≤n)个元素 C: 改变第i(1≤i≤n)个元素的值 D: 在第i(1≤i≤n)个元素后插入一个新元素
- 3
对于顺序存储的线性表，其算法时间复杂度为O（1）的运算应该是（ ）。 A: 删除第i（1<=i<=n）个元素 B: 将n个元素从小到大排序 C: 在第i（1<=i<=n）个元素后插入一个新元素 D: 改变第i（1<=i<=n）个元素的值
- 4
若对[img=25x22]180372b210236a6.png[/img]个只有三位数字的整数进行排序，可以用O(N)复杂度将其排序的算法是（） A: 快速排序 B: 插入排序 C: 希尔排序 D: 基数排序