题目内容 (请给出正确答案)
[主观题]

对各种内部排序方法来说()。【华南理工大学2006一、3(2分)】A.快速排序时间性能最佳B.基数排序和

对各种内部排序方法来说()。【华南理工大学2006一、3(2分)】

A.快速排序时间性能最佳

B.基数排序和归并排序是稳定的排序方法

C.快速排序是一种选择排序

D.堆排序所用的辅助空间比较大

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“对各种内部排序方法来说()。【华南理工大学2006一、3(2…”相关的问题

第1题

当n个整型数据是有序时,对这n个数据用快速排序算法排序,则时间复杂度是(1),当用递归算法求n!时,

算法的时间复杂度是(2),则:(1)一(2)=( )。【南京理工大学1 999一、(6—7)(4分)】

A.O(n)

B.O(nlogn)

C.O)(n*n)

D.O(logn)

点击查看答案

第2题

快速排序在最坏情况下的时间复杂度是( ),比( )的性能差。【山东工业大学1995二、2(4分)】A.O(N

快速排序在最坏情况下的时间复杂度是( ),比( )的性能差。【山东工业大学1995二、2(4分)】

A.O(NlogN)

B.O(N2)

C.O(N2)

D.堆排序

E.冒泡排序

点击查看答案

第3题

对n个记录的线性表进行快速排序为减少算法的递归深度,以下叙述正确的是( )。【北方交通大学2000

二、5(2分)】

A.每次分区后,先处理较短的部分

B.每次分区后,先处理较长的部分

C.与算法每次分区后的处理顺序无关

D.以上三者都不对

点击查看答案

第4题

对下列关键字序列用快速排序法进行排序时,速度最快的情形是( )。【北方交通大学2001一、18(2分)】

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

B.{25,23,30,17,2l,5,9}

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

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

点击查看答案

第5题

快速排序算法在最好情况下的时间复杂度是( )。【南京理工大学2005一、1(1分)】A.O(n)B.O(n2)C.O(n

快速排序算法在最好情况下的时间复杂度是( )。【南京理工大学2005一、1(1分)】

A.O(n)

B.O(n2)

C.O(nlog2n)

D.O(log2n)

点击查看答案

第6题

下列排序方法中,( )在待排序的数据为有序时,花费时间反而最多。【华中科技大学2007一、8(2分)】A.

下列排序方法中,( )在待排序的数据为有序时,花费时间反而最多。【华中科技大学2007一、8(2分)】

A.快速排序

B.插入排序

C.堆排序

D.冒泡排序

点击查看答案

第7题

快速排序在最坏情况下的时间复杂度与下列哪个算法最坏情况下的时间复杂度相同? ( )。【北京交通

大学2006一、7(2分)】

A.Shell排序

B.堆排序

C.起泡排序

D.基排序

点击查看答案

第8题

(多选)在下列排序中,( )方法的平均时间复杂度为O(nlogn)。【华中科技大学2007二、20(2分)】A.选择

(多选)在下列排序中,( )方法的平均时间复杂度为O(nlogn)。【华中科技大学2007二、20(2分)】

A.选择排序

B.快速排序

C.归并排序

D.基数排序

点击查看答案

第9题

对给出的一组关键字{13,6,19,30,10,18),若按关键字非递减排序,第一趟排序结果为{13,6,18,30,10,1

9},问可能采用的排序算法是( )。【电子科技大学2005一、5(1分)】

A.单选择排序

B.快速排序

C.希尔排序

D.2路归并排序

点击查看答案

第10题

就分类算法所用的辅助空间而言,堆分类、快速分类和归并分类的关系是( )。【哈尔滨工业大学2004二

、6(1分)】

A.堆分类<快速分类<归并分类

B.堆分类<归并分类<快速分类

C.堆分类>归并分类>快速分类

D.堆分类>快速分类>归并分类

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

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

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

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