单选题

若要求对大小为n的数组进行排序的平均时间复杂度为O(n^2)??,且是不稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置有可能发生改变),则可选择的排序方法是( )

A. 快速排序
B. 归并排序
C. 直接选择排序
D. 冒泡排序

查看答案
该试题由用户463****73提供 查看答案人数:21362 如遇到问题请联系客服
正确答案
该试题由用户463****73提供 查看答案人数:21363 如遇到问题请联系客服
热门试题
若要求对大小为n的数组进行排序的时间复杂度为O(n^2),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是() 若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是(39)。 若要求对大小为n的数组进行排序的时间复杂度为o(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是( ) 希尔排序算法的时间复杂度为O(n^2)。( ) 简单排序的时间复杂度为O(n^2)() 快速排序的最好时间复杂度是O(n^2)() 若要求对大小为n的数组进行排序的平均时间复杂度为O(nlog2n),且是不稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置有可能发生改变),则可选择的排序方法是() 下列各种排序算法中平均时间复杂度为O()是() 对n个数排序,平均情况下时间复杂度最低的算法是( )排序算法。 直接选择排序算法对n个记录排序,在最好情况下的时间复杂度为O(n)。() 对N个记录进行快速排序,在最坏的情况下,其时间复杂度是O(NlogN) 中国大学MOOC: 对于下列排序,( )的最坏时间复杂度是O(n㏒n)。 对大小为N的表进行rank的I/O复杂度为() 对于输人的N个数进行快速排序算法的平均时间复杂度是 【1】 。 插入排序的空间复杂度为O(n)() 选择排序的时间复杂度是O(____) 冒泡排序的平均时间复杂度,最好情况时间复杂度和最坏情况时间复杂度一样() 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂度是O(n*n),而快速排序算法的最坏时间复杂度是O(nlog2n),所以快速排序比冒泡排序算法效率更高。( ) 希尔排序算法的时间复杂度为O() 直接选择排序算法在最好情况下的时间复杂度为O(N)。()
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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