采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数已经排好序,将第i个整数依次和第i-1,i-2,…个整数进行比较,找到应该插入的位置。现采用插入排序算法对6个整数{5,2,4,6,1,3}进行从小到大排序,则需要进行()次整数之间的比较。对于该排序算法,输入数据具有()特点时,对整数进行从小到大排序,所需的比较次数最多
A: 9
B: 10
C: 12D
A: 9
B: 10
C: 12D
举一反三
- 采用插入排序算法对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个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数已经排好序,将第i个整数依次和第i-1,i-2,…个整数进行比较,找到应该插入的位置。现采用插入排序算法对6个整数{5,2,4,6,1,3}进行从小到大排序,则需要进行______次整数之间的比较。对于该排序算法,输入数据具有______特点时,对整数进行从小到大排序,所需的比较次数最多。 对于该排序算法,输入数据具有()特点时,对整数进行从小到大排序,所需的比较次数最多。 A: 从小到大 B: 从大到小 C: 所有元素相同 D: 随机分布
- 采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数已经排好序,将第i个整数依次和第i-1,i-2,…个整数进行比较,找到应该插入的位置。现采用插入排序算法对6个整数{5,2,4,6,1,3}进行从小到大排序,则需要进行______次整数之间的比较。对于该排序算法,输入数据具有______特点时,对整数进行从小到大排序,所需的比较次数最多。 对于该排序算法,输入数据具有()特点时,对整数进行从小到大排序,所需的比较次数最多。 A: 从小到大 B: 从大到小 C: 所有元素相同 D: 随机分布
- 采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数已经排好序,将第i个整数依次和第i-1,i-2,…个整数进行比较,找到应该插入的位置。现采用插入排序算法对6个整数{5,2,4,6,1,3}进行从小到大排序,则需要进行______次整数之间的比较。对于该排序算法,输入数据具有______特点时,对整数进行从小到大排序,所需的比较次数最多。 对于该排序算法,输入数据具有()特点时,对整数进行从小到大排序,所需的比较次数最多。 A: 从小到大 B: 从大到小 C: 所有元素相同 D: 随机分布
- 采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数已经排好序,将第i个整数依次和第i-1,i-2,…个整数进行比较,找到应该插入的位置。现采用插入排序算法对6个整数{5,2,4,6,1,3}进行从小到大排序,则需要进行(31)次整数之间的比较。对于该排序算法,输入数据具有(32)特点时,对整数进行从小到大排序,所需的比较次数最多。空白(32)处应选择() A: 从小到大 B: 从大到小 C: 所有元素相同 D: 随机分布