题目详情
当前位置:首页 > 学历类考试 > 数据结构
题目详情:
发布时间:2023-11-17 01:18:46

[单项选择]在任何情况下,时间复杂度均为O(nlogn)的不稳定的排序方法是()。
A. 直接插入
B. 快速排序
C. 堆排序
D. 归并排序

更多"在任何情况下,时间复杂度均为O(nlogn)的不稳定的排序方法是()。"的相关试题:

[判断题]直接插入排序是不稳定的排序方法。
[简答题]冒泡排序算法的时间复杂度是什么?
[单项选择]下列排序方法中()方法是不稳定的。
A. 冒泡排序
B. 基数排序法
C. 堆排序
D. 直接插入排序
[判断题]直接选择排序算法在最好情况下的时间复杂度为O(n)。
[简答题]计算环路复杂度方法哪些 ?
[单项选择]下列四种排序中()的空间复杂度最大。
A. 插入排序
B. 冒泡排序
C. 堆排序
D. 归并排序
[填空题]在顺序表中访问任意一结点的时间复杂度均为(),因此,顺序表也称为()的数据结构。
[简答题]对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
[单项选择]

在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大 元素,则第一次扫描结果分别是__(1)__,采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。   设被排序的序列有n个元素,冒泡排序和简单选择排序的时间复杂度是__(3)__;快速排序的时间复杂度是__(4)__。

空白(1)处应选择()
A. (181,132,314,205,541,518,946,827,746,984)和(541,132,827,746,518,181,946,314,205,984)
B. (132,541,746,518,181,946,314,205,827,984)和(541,132,827,746,518,181,946,314,205,984)
C. (205,132,314,181,518,746,946,984,541,827)和(132,541,746,518,181,946,314,205,827,984)
D. (541,132,984,746,827,181,946,314,205,518)和(132,541,746,518,181,946,314,205,827,984)
[填空题]对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。
[单项选择]若需要在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()。
A. 快速排序
B. 堆排序
C. 归并排序
D. 直接插入排序
[判断题]直接选择排序是一种稳定的排序方法。
[单项选择]在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。
A. 冒泡排序和快速排序
B. 直接插入排序和简单选择排序
C. 冒泡排序和简单选择排序
D. 直接插入排序和快速排序
[单项选择]提取效率高,但不适合于长时间受热不稳定的成分的方法()
A. 渗滤法
B. 冷浸法
C. 回流法
D. 连续回流提取法
E. 水蒸气蒸馏法
[简答题]阐述计算机环路复杂度(计算方法).(重点:选择简答)
[单项选择]排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
[单项选择]如果需要排序的对象是字母时,要求按A~Z的顺序进行排序,下面排序方法正确的是()。
A. 升序排列
B. 降序排列
C. 自动排序
D. 高级排序
[判断题]快速排序在所有排序方法中最快,而且所需附加空间也最少。

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码