网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
判断题
希尔排序是一种选择排序，也不稳定排序，时间复杂度是O（n3/2）。
A

对

B

错

参考答案

参考解析
解析： 暂无解析
更多 “判断题希尔排序是一种选择排序，也不稳定排序，时间复杂度是O（n3/2）。A 对B 错” 相关考题
考题 下列排序方法中,在最坏情况下算法的时间复杂度为 O(n^2)的有________。 A、堆排序B、快速排序C、希尔排序D、冒泡排序
查看答案
考题 在最坏情况下()。A.快速排序的时间复杂度比冒泡排序的时间复杂度要小B.快速排序的时间复杂度比希尔排序的时间复杂度要小C.希尔排序的时间复杂度比直接插入排序的时间复杂度要小D.快速排序的时间复杂度与希尔排序的时间复杂度是一样的
查看答案
考题 对n个数进行排序，哪种算法，其时间复杂度在最坏和最好都是O(nlogn)()A.快速排序B.希尔排序C.堆排序D.选择排序
查看答案
考题 对n个元素的数组进行()，其平均时间复杂度和最坏情况下都为O(nlogn)。A.希尔排序B.快速排序C.堆排序D.选择排序
查看答案
考题 希尔排序算法的时间复杂度为O(n2)。()
查看答案
考题 对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。A．希尔排序B．快速排序C．堆排序D．选择排序
查看答案
考题 下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。A.希尔排序B.快速排序C.简单插入排序D.冒泡排序
查看答案
考题 在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。
查看答案
考题 希尔排序是一种插入排序，也不稳定排序，时间复杂度是O（n3/2）。
查看答案
考题 直接插入排序的稳定性和时间复杂度分别是（）。A、稳定排序且时间复杂度是O（n*n）B、不稳定排序且时间复杂度是O（n）C、稳定排序且时间复杂度是O（log2n）D、不稳定排序且时间复杂度是O（log2n）
查看答案
考题 数据结构与算法内，就性能而言，希尔排序的时间复杂度是（）。A、O（n*n）B、O（nlog2n）C、O（n）D、O（n3/2）
查看答案
考题 数据结构与算法中，关于希尔排序描述正确的是（）。A、希尔排序是不稳定排序B、希尔排序是属于插入排序C、希尔排序的时间复杂度是O（n3/2）D、希尔排序又称为缩小增量排序
查看答案
考题 数据结构与算法中，快速排序的特性描述正确的是（）。A、快速排序是稳定排序B、快速排序不稳定排序C、快速排序的时间复杂度是O（nlog2n）D、快速排序的时间复杂度是O（n*n）
查看答案
考题 采用快速排序进行排序，问题规模为n，则时间复杂度是（）A、O（n3/2）B、O（n*n）C、O（n）D、O（n*log2n）
查看答案
考题 希尔排序是一种选择排序，也不稳定排序，时间复杂度是O（n3/2）。
查看答案
考题 希尔排序的时间复杂度是O（n*n）。
查看答案
考题 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
查看答案
考题 时间复杂度不受数据初始状态影响而恒为O（nlog2n）的是（）A、堆排序B、冒泡排序C、希尔排序D、快速排序
查看答案
考题 在时间复杂度为O（n2）的所有排序方法中，（）排序方法是不稳定的。
查看答案
考题 在下面的排序方法中，平均时间复杂度为O（n2）且是不稳定的排序方法为：（）A、 快速排序B、 直接插入排序C、 直接选择排序D、 起泡排序
查看答案
考题 问答题对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
查看答案
考题 判断题希尔排序是一种插入排序，也不稳定排序，时间复杂度是O（n3/2）。A 对B 错
查看答案
考题 单选题时间复杂度不受数据初始状态影响而恒为O（nlog2n）的是（）A 堆排序B 冒泡排序C 希尔排序D 快速排序
查看答案
考题 多选题数据结构与算法中，关于希尔排序描述正确的是（）。A希尔排序是不稳定排序B希尔排序是属于插入排序C希尔排序的时间复杂度是O（n3/2）D希尔排序又称为缩小增量排序
查看答案
考题 多选题数据结构与算法中，快速排序的特性描述正确的是（）。A快速排序是稳定排序B快速排序不稳定排序C快速排序的时间复杂度是O（nlog2n）D快速排序的时间复杂度是O（n*n）
查看答案
考题 单选题在下面的排序方法中，平均时间复杂度为O（n2）且是不稳定的排序方法为：（）A  快速排序B  直接插入排序C  直接选择排序D  起泡排序
查看答案
考题 单选题直接插入排序的稳定性和时间复杂度分别是（）。A 稳定排序且时间复杂度是O（n*n）B 不稳定排序且时间复杂度是O（n）C 稳定排序且时间复杂度是O（log2n）D 不稳定排序且时间复杂度是O（log2n）
查看答案
热门标签
最新试卷