考题
下列排序方法中,在最坏情况下算法的时间复杂度为 O(n^2)的有________。
A、堆排序B、快速排序C、希尔排序D、冒泡排序
考题
下列方法中,()算法的时间复杂度为O(n²)。
A.堆排序B.希尔排序C.快速排序D.直接插入排序
考题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。A.希尔排序B.快速排序C.简单插入排序D.冒泡排序
考题
数据结构与算法里,属于稳定排序的有()。A、冒泡排序B、直接插入排序C、希尔排序D、改进的冒泡排序
考题
数据结构与算法里,冒泡排序的时间复杂度是O(n*n)。
考题
数据结构与算法中,关于希尔排序描述正确的是()。A、希尔排序是不稳定排序B、希尔排序是属于插入排序C、希尔排序的时间复杂度是O(n3/2)D、希尔排序又称为缩小增量排序
考题
数据结构与算法里,属于交换排序的有()。A、快速排序B、冒泡排序C、直接插入排序D、希尔排序
考题
数据结构与算法里,以下算法时间复杂度是O(n*n)的是()。A、冒泡排序B、直接插入排序C、折半查找D、希尔排序
考题
数据结构与算法里,冒泡排序和()都属于交换排序。A、快速排序B、直接插入排序C、简单选择排序D、希尔排序
考题
数据结构与算法里,直接插入排序是稳定排序,且时间复杂度是O(n*n)。
考题
数据结构与算法里,不是插入排序的有()。A、直接插入排序B、希尔排序C、冒泡排序D、快速排序
考题
数据结构与算法里,属于不稳定排序的是()。A、快速排序B、冒泡排序C、直接插入排序D、希尔排序
考题
数据结构与算法里,属于内排序的包含()。A、快速排序B、冒泡排序C、直接插入排序D、希尔排序
考题
数据结构与算法里,O(nlog2n)是哪种排序的时间复杂度()。A、快速排序B、直接插入排序C、简单选择排序D、冒泡排序
考题
对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
考题
问答题对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
考题
多选题数据结构与算法里,属于内排序的包含()。A快速排序B冒泡排序C直接插入排序D希尔排序
考题
判断题数据结构与算法里,直接插入排序是稳定排序,且时间复杂度是O(n*n)。A
对B
错
考题
多选题数据结构与算法里,时间复杂度低于O(n*n)的排序有()。A快速排序B冒泡排序C直接插入排序D希尔排序
考题
单选题数据结构与算法里,O(nlog2n)是哪种排序的时间复杂度()。A
快速排序B
直接插入排序C
简单选择排序D
冒泡排序
考题
多选题数据结构与算法里,不是插入排序的有()。A直接插入排序B希尔排序C冒泡排序D快速排序
考题
多选题数据结构与算法中,关于希尔排序描述正确的是()。A希尔排序是不稳定排序B希尔排序是属于插入排序C希尔排序的时间复杂度是O(n3/2)D希尔排序又称为缩小增量排序
考题
单选题数据结构与算法里,冒泡排序和()都属于交换排序。A
快速排序B
直接插入排序C
简单选择排序D
希尔排序
考题
多选题数据结构与算法里,属于交换排序的有()。A快速排序B冒泡排序C直接插入排序D希尔排序
考题
多选题数据结构与算法里,属于稳定排序的有()。A冒泡排序B直接插入排序C希尔排序D改进的冒泡排序
考题
多选题数据结构与算法里,属于不稳定排序的是()。A快速排序B冒泡排序C直接插入排序D希尔排序
考题
多选题数据结构与算法里,以下算法时间复杂度是O(n*n)的是()。A冒泡排序B直接插入排序C折半查找D希尔排序