题目内容 (请给出正确答案)
用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行时间为()。A.O(nlog2n)B.O(n2)C.O(l
[主观题]

用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行时间为()。A.O(nlog2n)B.O(n2)C.O(l

用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行时间为()。

A.O(nlog2n)

B.O(n2)

C.O(log2n)

D.O(n)

提问人:网友hhhh7118 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行…”相关的问题
第1题
用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为A.O(n)B.O(log2n)C.O(nl

用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为

A.O(n)

B.O(log2n)

C.O(nlog2n)

D.O(n2)

点击查看答案
第2题
对下列关键字序列用快速排序法进行排序时,速度最快的情形是()。A.21,25,5,17,9,23,30B.5,9,17,21,

对下列关键字序列用快速排序法进行排序时,速度最快的情形是()。

A.21,25,5,17,9,23,30

B.5,9,17,21,23,25,30

C.25,23,30,17,21,5,9

D.21,9,17,30,25,23,5

点击查看答案
第3题
对下列关键字序列用快速排序法进行排序时,速度最快的是 ______。A.{21、25、5、17、9、23、30}B.{25、23、

对下列关键字序列用快速排序法进行排序时,速度最快的是 ______。

A.{21、25、5、17、9、23、30}

B.{25、23、30、17、21、5、9}

C.{21、9、17、30、25、23、5}

D.{5、9、17、21、23、25、30}

点击查看答案
第4题
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下: 20

用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下: 20,15,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84 15,20,2重,25,27,35,47,68,84则所采用的排序方法是()。

A.选择排序

B.希尔排序

C.归并排序

D.快速排序

点击查看答案
第5题
用某种排序方法对关键字集合{26,80,25,46,11,29,63,32,21}进行排序时,元素序列的变化情况如下: (1) 26,80,25,46,11,29,63,32,21 (2) 26,80,25,46,11,29,63,32,21 (3) 25,26,80,46,11,29,63,32,21 (4) 25,26,46,80,11,29,63,32,21 则所采用的排序方法是_____。

A.简单选择排序

B.直接插入排序

C.2-路归并排序

D.快速排序

点击查看答案
第6题
用快速排序法对下列关键字序列进行降序排序,速度最慢的是A.{ 7, 11,19,23,25,27,32 }B.

用快速排序法对下列关键字序列进行降序排序,速度最慢的是

A.{ 7, 11,19,23,25,27,32 }

B.{ 27,25,32,19,23,7, 11 }

C.{ 3, 11,19,32,27,25,7 }

D.{ 123,27,7,19,11,25,32 }

点击查看答案
第7题
Shell排序、快速排序、堆排序的稳定性如何?(31)。若要尽可能的完成对实数数组的排序,且要求排序是稳

Shell排序、快速排序、堆排序的稳定性如何?(31)。

若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(32)。

若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(33)。

对于多关键字而言,(34)是一种方便而又高效的文件组织方式。

若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(35)。

A.快速排序

B.堆排序

C.归并排序

D.基数排序

点击查看答案
第8题
Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序,且要求排序是稳

Shell排序、快速排序、堆排序的稳定性如何?(23)。

若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。

若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。

对于多关键字而言,(26)是一种方便而又高效的文件组织方式。

若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(27)。

A.Shell排序是稳定的

B.快速排序是稳定的

C.堆排序是稳定的

D.都不稳定

点击查看答案
第9题
对n个关键字的序列进行快速排序,平均情况下的空间复杂度为_______A.O(1)B.O(logn)C.O(n)D.O(nlog

对n个关键字的序列进行快速排序,平均情况下的空间复杂度为_______

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

点击查看答案
第10题
以下关键字序列用快速排序法进行排序,速度最慢的是______。A.{23,27,7,19,11,25,32}B.{23,11,19,3

以下关键字序列用快速排序法进行排序,速度最慢的是______。

A.{23,27,7,19,11,25,32}

B.{23,11,19,32,27,35,7}

C.{7,11,19,23,25,27,32}

D.{27,25,32,19,23,7,11}

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信