简单选择排序算法的比较次数和移动次数分别为()。A.O(n),O(log2n)B.O(log2n、),O(n2)C.O(n2),O(
简单选择排序算法的比较次数和移动次数分别为()。
A.O(n),O(log2n)
B.O(log2n、),O(n2)
C.O(n2),O(n)
D.O(nlog2n),O(n)
简单选择排序算法的比较次数和移动次数分别为()。
A.O(n),O(log2n)
B.O(log2n、),O(n2)
C.O(n2),O(n)
D.O(nlog2n),O(n)
第1题
下列四种排序方法中,排序过程中的比较次数与序列初始状态无关的是( )。
A.选择排序法
B.插入排序法
C.快速排序法
D.冒泡排序法
第3题
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是( )。
A.递归次数与初始数据的排列次序无关
B.每次划分后,先处理较长的分区可以减少递归次数
C.每次划分后,先处理较短的分区可以减少递归次数
D.递归次数与每次划分后得到的分区的处理顺序无关
第4题
对N个记录的线性表进行快速排序,为减少算法的递归深度,以下叙述正确的是( )。
A.每次分区后,先处理较短的部分
B.每次分区后,先处理较长的部分
C.与算法每次分区后的处理顺序无关
D.以上三者都不对
第5题
对n个关键字进行快速排序,最大递归深度为( ),最小递归深度为( )。
A.1
B.n
C.log2n
D.nlog2n
第6题
就平均性能而言,目前最好的内排序方法是( )。
A.冒泡排序
B.直接插入排序
C.希尔排序
D.快速排序
第7题
对下列关键字序列用快排进行排序时,速度最快的情形是( ),速度最慢的情形是( )。
A.{21,25,5,17,9,23,30}
B.{25,23,30,17,21,5,9}
C.{21,9,17,30,25,23,5}
D.{5,9,17,21,23,25,30}
第8题
对数据序列{8,9,10,4,5,6,20,1,2)采用冒泡排序(从后向前次序进行),需要进行的趟数至少是( )。
A.3
B.4
C.5
D.8
第9题
是( )。
A.92,96,88,42,30,35,110,100
B.92,96,100,110,42,35,30,88
C.100,96,92,35,30,110,88,42
D.42,30,35,92,100,96,88,110
第10题
9,23,18,93,73}III,{93,73,68,11,69,23,18}IV,{68,11,69,23,18,73,93}
A.I、IV
B.II、III
C.IⅡ、IV
D.只有Ⅳ
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!