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

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

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

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

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

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

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

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“就分类算法所用的辅助空间而言,堆分类、快速分类和归并分类的关…”相关的问题

第1题

在排序算法中每一项都与其他各项进行比较,计算出小于该项的项的个数,以确定该项的位置叫( )。【

北京邮电大学2000二、6(20/8分)】

A.插入排序

B.枚举排序

C.选择排序

D.交换排序

点击查看答案

第2题

归并排序中,归并的趟数是( )。【南京理工大学2000一、19(1.5分)】A.O(n)B.O(logn)C.O(nlogn)D.O(n

归并排序中,归并的趟数是( )。【南京理工大学2000一、19(1.5分)】

A.O(n)

B.O(logn)

C.O(nlogn)

D.O(n*n)

点击查看答案

第3题

有一组数据(15,9,7,8,20,一1,7,4),用堆排序的筛选方法建立的初始堆为( )。【南京理工大学1996二

、5(2分)】

A.一1,4,8,9,20,7,15,7

B.一1,7,15,7,4,8,20,9

C.一1,4,7,8,20,1 5,7,9

D.A,B,C均不对

点击查看答案

第4题

对n个记录的文件进行堆排序,最坏情况下的执行时间是多少? ( )。【北京交通大学2001一、9(2分)】A

对n个记录的文件进行堆排序,最坏情况下的执行时间是多少? ( )。【北京交通大学2001一、9(2分)】

A.O(log2n)

B.O(n)

C.O(nlog2n)

D.O(n*n)

点击查看答案

第5题

在对,z个元素的序列进行排序时,堆排序所需要的附加存储空间是( )。【西安电子科技大学2001计算

机应用一、10(2分)】

A.O(log2n)

B.D(1)

C.O(n)

D.()(nlog2n)

点击查看答案

第6题

一组关键字为(46,79,56,38,40,84),则利用堆排序的方法建立大顶堆的初始堆为( )。【北京交通大学

2006一、8(2分)】

A.79,46,56,38,40,84

B.84,79,56,38,40,46

C.84,79,56,46,40,38

D.84,56,79,40,46,38

点击查看答案

第7题

以下序列不是堆的是( )。【西安电子科技大学2001计算机应用一、5(2分)】A.(100,85,98,77,80,60,82

以下序列不是堆的是( )。【西安电子科技大学2001计算机应用一、5(2分)】

A.(100,85,98,77,80,60,82,40,20,lO,66)

B.(100,98,85,82,80,77,66,60,40,20,10)

C.(10,20,40,60,66,77,80,82,85,98,100)

D.(100,85,40,77,80,60,66,98,82,10,20)

点击查看答案

第8题

分析排序算法时间复杂性时,当待排序文件是顺序排列时,则所有排序算法对此文件执行都具有最好的时

间复杂性;当待排序文件是逆序排列时,所有排序算法对此文件执行都具有最坏时间复杂性。 ( )【吉林大学2007一、4(1分)】

此题为判断题(对,错)。

点击查看答案

第9题

对{05,46,13,55,94,17,42)进行基数排序,一趟排序的结果是:( )。【武汉理工大学2004一、10(3分)】A

对{05,46,13,55,94,17,42)进行基数排序,一趟排序的结果是:( )。【武汉理工大学2004一、10(3分)】

A.05,46,13,55,94,17,42

B.05,13,17,42,46,55,94

C.42,13,94,05,55,46,17

D.05,13,46,55,1 7,42,94

点击查看答案

第10题

采用败者树进行K路平衡归并时,总的(包括访外)归并效率与K( )。【北京工业大学2001一、4(2分)】A.

采用败者树进行K路平衡归并时,总的(包括访外)归并效率与K( )。【北京工业大学2001一、4(2分)】

A.有关

B.无关

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

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

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

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

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