对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则 （ ） 保证这两个元素在排序前后的相对位置不变。

单选题

对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则 （ ） 保证这两个元素在排序前后的相对位置不变。

答案解析

单选题

用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是()。

答案解析

单选题

用直接选择排序方法分别对序列S1=(1，2，3，4，5，6，7)和序列S2=(7，5，3，2，4，1，6)进行排序，关键字比较次数()。

答案解析

问答题

已知序列（70，83，100，105，10，32，7，9），请写出对此序列采用插入排序法进行升序排序时各趟的结果。

答案解析

判断题

当待排序序列初始有序时，简单选择排序的时间复杂性为O(n)。()

答案解析