直接插入排序、简单选择排序、冒泡排序和快速排序中,其时间复杂度为O(n*n),关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定,则该排序算法是 。

直接插入排序、简单选择排序、冒泡排序和快速排序中,其时间复杂度为O(n*n),关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定,则该排序算法是 。


参考答案和解析

相关考题:

关键字比较次数与数据的初始状态无关的排序算法是()。 A.直接选择排序B.冒泡排序C.直接插入排序D.希尔排序

在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。A.希尔排序B.冒泡排序C.直接插入排序D.直接选择排序

下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。A.堆排序B.快速排序C.简单插入排序D.冒泡排序

目前以比较为基础的内部排序方法中,其比较次数与待排序的记录的初始排列状态无关的是()A.插入排序B.快速排序C.二分插入排序D.冒泡排序

在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。 A、直接插入排序B、冒泡排序C、快速排序D、直接选择排序

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

下面的排序方法中,关键字比较次数与记录的初始排列无关的是______。A.希尔排序B.冒泡排序C.直接插入排序D.直接选择排序

若待排序的记录数目较少且已按关键字基本有序,则宜采用______排序算法。A.快速排序B.插入排序C.选择排序D.冒泡排序

在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是______。A.希尔排序B.冒泡排序C.插入排序D.选择排序

下列排序方法中,()方法的比较次数与记录的初始排列状态无关。A.直接插入排序B.冒泡排序C.快速排序D.直接选择排序

下列排序算法中,其时间复杂度和记录的初始排列无关的是 ( )A.插入排序B.堆排序C.快速排序D.冒泡排序

数据结构与算法中,在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。A、希尔排序B、冒泡排序C、直接插入排序D、简单选择排序

在所有排序方法中,关键字的比较次数与记录的初始排列无关的是()。A、Shell排序B、冒泡排序C、直接插入排序D、直接选择排序

下述排序方法中,比较次数与待排序记录的初始状态无关的是()。A、插入排序和快速排序B、归并排序和快速排序C、选择排序和归并排序D、插入排序和归并排序

直接插入排序和简单选择排序两种排序算法中,关键字的比较次数与初始序列无关的是()

在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。A、希尔排序B、冒泡排序C、直接插入排序D、直接选择排序

数据结构与算法里,时间复杂度低于O(n*n)的排序有()。A、快速排序B、冒泡排序C、直接插入排序D、希尔排序

数据结构与算法里,O(nlog2n)是哪种排序的时间复杂度()。A、快速排序B、直接插入排序C、简单选择排序D、冒泡排序

在所有的排序方法中,关键字比较的次数与记录初始排列秩序无关的是()。A、冒泡排序B、直接插入排序C、希尔排序D、直接选择排序

在下面的排序方法中,平均时间复杂度为O(n2)且是不稳定的排序方法为:()A、 快速排序B、 直接插入排序C、 直接选择排序D、 起泡排序

目前以比较为基础的内部排序方法中,其比较次数与待排序的记录的初始排列状态无关的是()A、插入排序B、直接选择排序C、快速排序D、冒泡排序

多选题数据结构与算法里,时间复杂度低于O(n*n)的排序有()。A快速排序B冒泡排序C直接插入排序D希尔排序

单选题数据结构与算法里,O(nlog2n)是哪种排序的时间复杂度()。A快速排序B直接插入排序C简单选择排序D冒泡排序

单选题在所有排序方法中,关键字的比较次数与记录的初始排列无关的是()。AShell排序B冒泡排序C直接插入排序D直接选择排序

单选题数据结构与算法中,在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。A希尔排序B冒泡排序C直接插入排序D简单选择排序

单选题在所有的排序方法中,关键字比较的次数与记录初始排列秩序无关的是()。A冒泡排序B直接插入排序C希尔排序D直接选择排序

单选题在下面的排序方法中,平均时间复杂度为O(n2)且是不稳定的排序方法为:()A 快速排序B 直接插入排序C 直接选择排序D 起泡排序

单选题目前以比较为基础的内部排序方法中,其比较次数与待排序的记录的初始排列状态无关的是()A插入排序B直接选择排序C快速排序D冒泡排序