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

外排中使用置换选择排序的目的是增加初始归并段的长度。()【北京邮电大学2005二、10(1分)】

外排中使用置换选择排序的目的是增加初始归并段的长度。()【北京邮电大学2005二、10(1分)】

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

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“外排中使用置换选择排序的目的是增加初始归并段的长度。()【北…”相关的问题

第1题

为提高排序速度,进行外排序时,必须选用最快的内排序算法。( )【大连海事大学2001一、4(1分)】

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

点击查看答案

第2题

在外排序过程中,对长度为n的初始序列进行“置换一选择”排序时,可以得到的最大初始有序段的长度不

超过n/2。( )【大连海事大学2001一、3(1分)】

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

点击查看答案

第3题

外部排序是把外存文件调入内存,可利用内部排序的方法进行排序,因此排序所花的时间 取决于内部排

序的时间。( )【北京邮电大学1998一、8(2分)】

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

点击查看答案

第4题

基数分类只适用于以数字为关键字的情况,不适用于以字符串为关键字的情况。( )【哈尔滨工业大学2

003二、8(1分)】

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

点击查看答案

第5题

在任何情况下,归并排序都比简单插入排序快。 ( )【北京邮电大学2000一、4(1分)2002一、9(1分)】

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

点击查看答案

第6题

快速排序是排序算法中最快的一种。 ( )【暨南大学2010三、1(1分)】

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

点击查看答案

第7题

在分配排序时,最高位优先分配法比最低位优先分配法简单。( )【上海交通大学1998一、20(1分)】

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

点击查看答案

第8题

关键字序列(Q,H C,Y, Q,A,M,S,R,D,E,X),要按照关键字值递增的次序进行排序,若采用初始步长为4的S

hell排序法,则一趟扫描的结果是__________;若采用以第一个元素为分界元素的快速排序法,则扫描一趟的结果是__________。【北京大学1997一、4(4分)】

点击查看答案

第9题

设要将线性表(45,86,99,76,43,19,67,26,65,72,85,14)从小到大进行排序,则使用冒泡排序、初始步长

为4的Shell排序、归并排序和以第一个元素为分界元素的快速排序进行第一趟扫描的结果分别为(1),(2),(3),(4)。【上海海事大学2005二、5(5分)】

点击查看答案

第10题

设用希尔排序对数组{98,36,一9,0,47,23,1,8,10,7)进行排序,给出的步长(也称增量序列)依次是4,2,1

,则排序需__________趟,写出第一趟结束后,数组中数据的排列次序__________。【南京理工大学1997三、5(2分)】

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

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

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

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

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