首页 > 学历类考试> 自考公共课
题目内容 (请给出正确答案)
[主观题]

快速排序在最坏情况下的时间复杂度是()A.O(nlogn)B.O(n2)C.O(n3)D.都不对

快速排序在最坏情况下的时间复杂度是()

A.O(nlogn)

B.O(n2)

C.O(n3)

D.都不对

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“快速排序在最坏情况下的时间复杂度是()A.O(nlogn)B…”相关的问题
第1题
在最坏情况下()

A.快速排序的时间复杂度与希尔排序的时间复杂度是一样的

B.希尔排序的时间复杂度比直接插入排序的时间复杂度要小

C.快速排序的时间复杂度比希尔排序的时间复杂度要小

D.快速排序的时间复杂度比冒泡排序的时间复杂度要小

点击查看答案
第2题
对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()

A.O(n)

B. O(n2)

C. O(nlog2n)

D. O(n3)

点击查看答案
第3题
快速排序在最坏情况下的时间复杂度是(),此时其退化成了()。

A.O(n^2),冒泡排序

B.O(n^2),简单选择排序

C.O(n*log2(n)),冒泡排序

D.O(n*log2(n)),归并排序

点击查看答案
第4题
当待排序的整数是有序序列时,采用()方法比较差,达到最坏情况下时间复杂度为O(n2)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

点击查看答案
第5题
在快速排序中,要使最坏情况下的空间复杂度为O(log2n),要对快速排序做()修改。
在快速排序中,要使最坏情况下的空间复杂度为O(log2n),要对快速排序做()修改。

A、先排小子区间

B、先排大子区间

C、划分基准为三者取中

D、采用链表排序

点击查看答案
第6题
应用快速排序的分治思想可以实现一个求第K大数的程序。假定不考虑极端的最坏情况,理论上可以实现的最低的算法期望时间复杂度为()

A.O(n^2)

B.O(logn)

C.O(n)

D.O(nlogn)

点击查看答案
第7题
在其最好情况下的算法时间复杂度为O(n)的是()

A.插入排序

B.归并排序

C.快速排序

D.堆排序

点击查看答案
第8题
DBSCAN算法在最坏情况下的时间复杂度是()。

A.O(m)

B.O(m^2)

C.0(logm)

D.0(mlogm)

点击查看答案
第9题
对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是A) 快速排序 B)

对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是

A) 快速排序

B) 冒泡排序

C) 直接插入排序

D) 堆排序

点击查看答案
第10题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。A.冒泡排序为n(n-

对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。

A.冒泡排序为n(n-1)/2

B.简单插入排序为n

C.希尔排序为n

D.快速排序为n/2

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改