创建自己的小题库
搜索
【单选题】
对n个记录文件进行快速排序，平均比较次数为______。
A.
O(nlog2n)
B.
O(n2)
C.
O(log2n)
D.
O(n)
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
A.
O(nlgn)和O( n 2 )
B.
O(n)和O( n 2 )
C.
O( n 2 )和O(n 3 )
D.
O(n)和O(nlgn)
【单选题】如何在时间线窗口中对素材快速排列顺序使它们依次错开相应的帧数?
A.
按Ctrl+A键将素材全部选中,然后按 [ 键
B.
按Ctrl+A键将素材全部选中,然后按 Alt+[ 键
C.
按Ctrl+A键将素材全部选中,然后按 Alt+] 键
D.
按Ctrl+A键将素材全部选中,然后使用菜单命令:动画/关键帧辅助/序列图层
【单选题】按《车用压燃式发动机和压燃式发动机汽车排气烟度排放限值及测量方法》（GB3847—2005）规定，此标准实施之日起生产的在用汽车，所测得的排气光吸收系数不应大于车型核准批准的自由加速排气烟度排放限值，再加（）m-1。
A.
0.3
B.
0.4
C.
0.5
【单选题】一组记录的关键码为{46，79，56，38，40，84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为_______。
A.
38，40，46，56，79，84
B.
40, 38, 46, 79, 56, 84
C.
40，38，46，56，79，84
D.
40，38，46，84，56，79
【单选题】( )方法是从未排序序列中依次取出元素与已经排序序列中的元素进行比较，将其放人已经排序序列的正确位置上。 A．归并排序 B．插入排序 C．快速排序 D．选择排序
A.
A
B.
B
C.
C
D.
D
相关题目：
【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
A.
O(nlgn)和O( n 2 )
B.
O(n)和O( n 2 )
C.
O( n 2 )和O(n 3 )
D.
O(n)和O(nlgn)
【单选题】如何在时间线窗口中对素材快速排列顺序使它们依次错开相应的帧数?
A.
按Ctrl+A键将素材全部选中,然后按 [ 键
B.
按Ctrl+A键将素材全部选中,然后按 Alt+[ 键
C.
按Ctrl+A键将素材全部选中,然后按 Alt+] 键
D.
按Ctrl+A键将素材全部选中,然后使用菜单命令:动画/关键帧辅助/序列图层
【单选题】按《车用压燃式发动机和压燃式发动机汽车排气烟度排放限值及测量方法》（GB3847—2005）规定，此标准实施之日起生产的在用汽车，所测得的排气光吸收系数不应大于车型核准批准的自由加速排气烟度排放限值，再加（）m-1。
A.
0.3
B.
0.4
C.
0.5
【单选题】一组记录的关键码为{46，79，56，38，40，84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为_______。
A.
38，40，46，56，79，84
B.
40, 38, 46, 79, 56, 84
C.
40，38，46，56，79，84
D.
40，38，46，84，56，79
【单选题】( )方法是从未排序序列中依次取出元素与已经排序序列中的元素进行比较，将其放人已经排序序列的正确位置上。 A．归并排序 B．插入排序 C．快速排序 D．选择排序
A.
A
B.
B
C.
C
D.
D
参考解析：
AI解析
重新生成
题目纠错 0
发布
