简单选择排序和堆排序性能都受初始序列顺序的影响

设有一组初始关键字序列为（），则第3趟简单选择排序结束后的结果的是。 对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（ ）保证这两个元素在排序前后的相对位置不变。 简单选择排序是一种交换排序（） 一组待排序序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。 一组待排序序列为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为 一个无序序列{12,36,41 ,20,80,55}采用顺序表存储表示,采用堆排序算法建立的初始(大顶)堆是( ) 待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。 待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第（ ）个位置。 关于堆排序不正确的描述是？: 堆排序保存了每次排序过程中所产生的比较信息|堆排序是借助于完全二叉树结构而形成的一种排序方法|堆排序是完全二叉树链式存储结构的应用|堆排序是针对直接选择排序进行的改进 在直接插入、冒泡、快速排序和简单选择排序方法中，具有稳定性的排序方法有（） 堆排序是稳定排序（） 在直接插入和简单选择排序中，若初始数据基本正序，则选用__，若初始数据基本反序，则选用__ 在直接插入、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（） 在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。 对n个元素的序列进行排序时，堆排序所需要的附加存储空间是 在直接插入、冒泡、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）。 希尔排序、选择排序、快速排序、堆排序、归并排序中，平均比较次数最少的是 ，需要内存容量最多的是 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（ ）。 堆排序是一种（）排序。 堆排序是一种（????）排序。