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

[单选题]比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：A．O(n2)B．O(n)C．O(1)D．O(nlogn)E．O(dn)

[单选题] 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是 （43） 。（43）A． 冒泡排序和快速排序B． 直接插入排序和简单选择排序C． 冒泡排序和简单选择排序D． 直接插入排序和快速排序

[单选题]用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是（）。A.94，32，40，90，80，46，21，69B.32，40，21，46，69

[单选题]用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是()。A.94，32，40，90，80，46，21，69B.32，40，21，46，69

[单选题]在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大(或最小)元素的排序方法是______。A．冒泡排序和快速排序B．直接插入排序和简单选择排序C．冒泡排序和简单选择排序D．直接插入排序和快速排序A．B．C．D．

[单选题]在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。A . 冒泡排序和快速排序B . 直接插入排序和简单选择排序C . 冒泡排序和简单选择排序D . 直接插入排序和快速排序

[单选题]用直接插入排序方法对下面4个序列进行排序(由小到大)，元素比较次数最少的是______。A．94、32、40、90、80、46、21、69B．32、40、21、46、69、94、90、80C．21、32、46、40、80、69、90、94D．90、69、80、46、21、32、94、40

[单选题]在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大(或最小)元素的排序方法是( )。A.冒泡排序和快速排序B.直接

[问答题] 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

[单选题]用直接插入排序法对下面四个序列由小到大进行排序，元素比较次数最少的是（ ）。A．）88、90、36、90、96、53、41、57B．）22、50、11、34、65、94、21、47C．）23、25、46、50、80、69、90、94D．）90、85、14、43、73、21、52、96