主观题

对n个记录组成的任意序列进行简单选择排序,所需进行的关键码间的比较次数总共为()。

查看答案
该试题由用户248****82提供 查看答案人数:44621 如遇到问题请 联系客服
正确答案
该试题由用户248****82提供 查看答案人数:44622 如遇到问题请联系客服

相关试题

换一换
热门试题
原始序列为94,32,40,90,80,46,21,69 ,用简单选择排序方法进行排序(由小到大),2趟排序后的序列是( )。 在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()。 简单选择排序和堆排序性能都受初始序列顺序的影响 简单选择排序和堆排序性能都受初始序列顺序的影响() 对n个记录的文件进行快速排序,所需要的辅助存储空间为( )。 对N(n>0)个记录进行冒泡排序,最少要交换()记录。 对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。 ( 15 )对 n 个记录的文件进行归并排序,所需要的辅助存储空间为 对具有n个元素的序列来采用冒泡排序法进行排序,排序的趟数为n-1。() 对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键码之间的比较,确定出最小关键码在序列中的位置后,再将其与序列的第一个关键码进行交换,第二趟则在其余的n-1个关键码中进行n-2次比较,确定出最小关键码的位置后,再将其与序列的第二个关键码进行交换……以此类推,直到序列的关键码从小到大有序排列。在简单选择排序过程中,关键码之间的总比较次数为(  )。 对有n个记录的集合进行归并排序,所需要的辅助空间数与初始记录的排列状况有关 若对n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是(? ? )。 对n个元素的序列进行冒泡排序时,最少的比较次数是【1】。 对给定的数据集{84,47,25,15,21}排序,进行2趟简单选择排序的结果是 对于具有n个元素的序列采用堆积排序法进行排序,排序的总趟数为n-1() 假设从小到大排序,简单选择排序之第一趟排序是要选择()的记录放在第一个位置 对n个记录采用快速排序,所需要的平均时间是O(nlog2n)。 对n个记录采用快速排序,所需要的平均时间是O(nlog2n)() 对于n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是O(nlog2n) 对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位