首页 > 计算机类考试> 软考(中级)> 软件设计师
题目内容 (请给出正确答案)
[主观题]

对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序

算法,则时间和空间复杂度分别为(63)。

A.O(n2)和O(n)

B.O(n)和O(n)

C.O(n2)和O(1)

D.O(n)和O(1)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空…”相关的问题
第1题
设有n个无序的记录关键字,则直接插入排序的时间复杂度为________,快速排序的平均时间复杂度为___
______。

点击查看答案
第2题
若需要时间复杂度在O(nlog2n)内,对整数数组进行排序,且要求排序方法是稳定的,则可选择的排序方法是()。

A.快速排序

B.归并排序

C.堆排序

D.直接插入排序

点击查看答案
第3题
在归并排序中,进行每趟归并的时间复杂度为(①),整个排序过程的时间复杂度为(②),空间复杂度为(③)。

点击查看答案
第4题
快速排序算法的平均时间复杂度为____________,直接插入排序算法的平均时间复杂度为___________。

点击查看答案
第5题
当待排序的整数是有序序列时,采用()方法比较好,其时间复杂度为O(n)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

点击查看答案
第6题
快速排序的时间复杂度为O(n*n)。()此题为判断题(对,错)。
点击查看答案
第7题
在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序
在其最好情况下的算法时间复杂度为O(n)。

A.插入排序

B.归并排序

C.快速排序

D.堆排序

点击查看答案
第8题
最坏情况下时间复杂度不是n(n-1)/2的排序算法是()A.快速排序B.冒泡排序C.直接插入排序D.堆排序
最坏情况下时间复杂度不是n(n-1)/2的排序算法是()

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

点击查看答案
第9题
在原始序列已经有序(升序或降序)的情况下,(44)算法的时间复杂度为O(n2)。A.堆排序B.插入排序C.快
在原始序列已经有序(升序或降序)的情况下,(44)算法的时间复杂度为O(n2)。

A.堆排序

B.插入排序

C.快速排序

D.归并排序

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