当前位置:首页 > 数据结构(02331)

一般情况下,时间复杂度是O(nlog2n)且其空间复杂度最优的排序方法是______。

若采用直接选择排序方法对初始关键字序列{5,3,5,1}进行升序排序(其中包括2个值相同的关键字,均为5),则排序结束后的关键字

设表中元素的初始状态是按键值递增有序的,分别用堆排序、快速排序、冒泡排序和归并排序方法对其按递增顺序进行排序,______排序方

希尔排序是________(稳定/不稳定)的排序算法。

直接插入排序是______(稳定/不稳定)的排序算法。

在直接选择、直接插入、冒泡、快速等四种排序方法中,经一趟排序后,任一元素都不能确定其最终位最的排序方法是______。

将一组键值{83,69,41,22,15,33,8,76)应用二路归并排序算法从小刭大排序,试写出各趟排序的结果。

若采用二路归并排序方法对关键字序列{25,9,78,6,65,15,58,18,45,20}进行升序排序,写出其每趟排序结束后的

若采用堆排序方法对关键字序列{265,301,751,129,937,863,742,694,076,438}进行升序排序,写出

设有键值序列如下表所示,现采用快速排序算法以位于最左位置的键值为基准对它进行排序。请给出57,72,88这三个元素在第一趟快速排

设有键值序列如下表所示,现采用快速排序算法以位于最左位置的键值为基准对它进行排序。请给出57,72,88这三个元素在第一趟快速排