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

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


相关考题:

在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是() A、O(log2n)B、O(1)C、O(n)D、O(nlog2n)

时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是()。 A.归并排序B.堆排序C.快速排序D.锦标赛排序

当待排序列基本有序时,下列排序方法中()最好。 A直接插入排序B快速排序C堆排序D归并排序

时间复杂度为O(n*n)的排序方法有() A、直接插入排序B、简单选择排序C、快速排序D、堆排序

在待排序的元素序列基本有序时,效率最高的排序方法是()。 A.插入排序B.选择排序C.快速排序D.归并排序

下列排序方法中,最坏排序时间不是O(n2)的是A.快速排序B.堆排序C.起泡排序D.简单选择排序

下列排序方法中,最坏排序时间和平均排序时间不相同的是A.快速排序B.堆排序C.起泡排序D.简单选择排序

按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。(50)A.插入排序B.选择排序C.交换排序D.归并排序

下列排序方法中,平均排序时间不是O(nlog2n)的是A.快速排序B.堆排序C.归并排序D.简单选择排序

若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是( )。A.快速排序 B.归并排序 C.堆排序 D.冒泡排序

下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是A、堆排序B、起泡排序C、直接选择排序D、快速排序

● 堆是一种有用的数据结构,堆排序是一种选择排序,它的一个基本问题是如何造堆,常用的建堆方法是 1964年Floyd提出的渗透法。采用此方法对 n个元素进行排序时,堆排序的时间复杂性是 (53) 。(53)A. O(nLog2n)B. O(n)C. O(Log2n)D. O(n2)

若要求对大小为n的数组进行排序的时间复杂度为O(n^2),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是( )A.快速排序B.归并排序C.堆排序D.直接插入排序

若要求对大小为n的数组进行排序的平均时间复杂度为O(n^2)??,且是不稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置有可能发生改变),则可选择的排序方法是( )A.快速排序B.归并排序C.直接选择排序D.冒泡排序

为提高在外排序过程中,对长度为N的初始序列进行“置换—选择”排序时,可以得到的最大初始有序段的长度不超过N/2。

简单选择排序算法的时间复杂度为O(N)。

在初始数据表已经有序时,快速排序算法的时间复杂度为O(nlog2n)。

当待排序序列初始有序时,快速排序的时间复杂性为O(n)。

当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。A、起泡排序B、快速排序C、直接插入排序D、简单选择排序

快速排序的时间复杂性不受数据初始状态影响,恒为O(nlog2n)。

单选题当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。A起泡排序B快速排序C直接插入排序D简单选择排序

判断题快速排序的时间复杂性不受数据初始状态影响,恒为O(nlog2n)。A对B错

单选题插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分查找,对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是()。A二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*lgN)B二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*lgN)C二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*N)D二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*N)

判断题当待排序序列初始有序时,快速排序的时间复杂性为O(n)。A对B错

判断题在初始数据表已经有序时,快速排序算法的时间复杂度为O(nlog2n )。A对B错

判断题当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)。A对B错

判断题为提高在外排序过程中,对长度为N的初始序列进行“置换—选择”排序时,可以得到的最大初始有序段的长度不超过N/2。A对B错