This passage is ______.A．written for all language learnersB．an advertisementC．a storyD．a c

A．9

B．10

C．12D

A．9

B．10

C．12D

采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i一1

个整数已经排好序，将第i个整数依次和第i．，i-2，…个整数进行比较，找到应该插入

的位置。现采用插入排序算法对6个整数{5 2，4，6，1，3}进行从小到大排序，则需要进行

(31)次整数之间的比较。对于该排序算法，输入数据具有(32)特点时，对整数进

行从小到大排序，所需的比较次数最多。

A.9

B.10

C.12

D.13

(32)A.从小到大

B.从大到小

C.所有元素相同

D.随机分布

请帮忙给出每个问题的正确答案和分析，谢谢！

A．若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少

B．若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少

C．第1趟完成后即可确定整个序列的最小关键码

D．第1趟完成后即可确定整个序列的最大关键码

A.若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少

B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少

C.第1趟完成后即可确定整个序列的最小关键码

D.第1趟完成后即可确定整个序列的最大关键码

A．快速排序

B．插入排序

C．希尔排序

D．基数排序

A．a[N] , a[i]

B．a[N] , a[i-1]

C．a[N-1] , a[i]

D．a[N-1] , a[i-1]

A．快速排序

B．插入排序

C．希尔排序

D．基数排序

有n个分别排好序的整数数组，其中含有个整数，i = 0, 1, ..., n - 1。已知这些数组顺序存放在一个圆环上，现在要将这些数组合并成一个排好序的大数组，且每次只能把两个在圆环上处于相邻位置的数组合并，问如何选择这n - 1次合并的次序以使得合并时总的比较次数达到最少？设计一个动态规划算法求解这个问题，说明算法的时间复杂度。