重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 电气工程及其自动化> 发电厂电气部分
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

修改快速排序算法,在一个有n个数的未排序的数组中找到第k个最小值(k≤n)。算法在平均情况下应当需

修改快速排序算法,在一个有n个数的未排序的数组中找到第k个最小值(k≤n)。算法在平均情况下应当需要O(n)时间。

答案
查看答案
更多“修改快速排序算法,在一个有n个数的未排序的数组中找到第k个最小值(k≤n)。算法在平均情况下应当需”相关的问题

第1题

利用快速排序,求出所有关键字值小于k的元素,放到一端,并给出个数的非递归算法。
点击查看答案

第2题

对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()

A.O(n)

B. O(n2)

C. O(nlog2n)

D. O(n3)

点击查看答案

第3题

快速排序算法在最好情况下的时间复杂度为()。

A.O(n)

B.O(nlog2n)

C.O(n2)

D.O(log2n)

点击查看答案

第4题

某个待排序的序列是一个可变长度的字符串序列,这些字符串一个接一个地存储于唯一的字符数组中。请
改写快速排序算法,对这个字符串序列进行排序。

点击查看答案

第5题

下列排序算法中,()算法可能会出现下面情况:初始数据有序时,花费的时间反而最多。

A.堆排序

B.冒泡排

C.快速排序

D.SHELL排序

点击查看答案

第6题

在下列排序算法中,在待排序数据已有序时,花费时间反而最多的是()排序。

A.冒泡

B.希尔

C.快速

D.堆

点击查看答案

第7题

在下列排序算法中,哪一个算法的时间复杂度与记录初始排列无关?()

A.直接选择排序

B.直接插入排序

C.快速排序

D.冒泡排序

点击查看答案

第8题

在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。

A、直接插入排序

B、冒泡排序

C、快速排序

D、直接选择排序

点击查看答案

第9题

下列排序算法中()算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。

A.堆排序

B.冒泡排序

C.快速排序

D.插入排序

点击查看答案

第10题

下列排序算法中,在待排序数据已有序时,花费时间反而最多的是()排序

A.冒泡

B.希尔

C.快速

D.堆

点击查看答案

第11题

快速排序方法在()情况下最不利于发挥其长处。

A.要排序的数据量太大

B.要排序的数据已基本有序

C.要排序的数据中含有多个相同值

D.要排序的数据个数为奇数

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝