logo - 刷刷题
下载APP
【单选题】

对n个记录文件进行快速排序，平均比较次数为______。

A.
O(nlog2n)
B.
O(n2)
C.
O(log2n)
D.
O(n)
题目标签：速排排序快速排序
举报
如何制作自己的在线小题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【简答题】[排序效率的比较]对于直接插入排序、直接选择排序、冒泡排序、Shell排序、快速排序和堆排序这6种算法进行上机实习。要求： (1)被排序的对象由计算机随机生成，长度分别取20，100，500三种。 (2)算法中增加比较次数和移动次数的统计功能。 (3)对实习的结果作比较分析。
查看完整题目与答案

【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
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键将素材全部选中,然后使用菜单命令:动画/关键帧辅助/序列图层
查看完整题目与答案

【单选题】下列军事武器装备按发明时间先后排序，错误的是：
A.
弓箭、云梯、火药
B.
火炮、机枪、冲锋枪
C.
雷达、坦克、鱼雷
D.
航母、导弹、原子弹
查看完整题目与答案

【单选题】快速排序方法在 情况下最不利于发挥其长处。
A.
要排序的数据量太大
B.
要排序的数据中有多个相同值
C.
要排序的数据已基本有序
D.
要排序的数据个数为奇数
查看完整题目与答案

【简答题】已知关键字集合为{32，6，50，27，97，1 5，92，29，20)，要求按关键字递增排序 若采用快速排序，请给出第一趟、第二趟的排序结果。
查看完整题目与答案

【单选题】最简单的交换排序方法是( )。
A.
快速排序
B.
选择排序
C.
堆排序
D.
冒泡排序
查看完整题目与答案

【简答题】对快速排序来讲，其最好情况下的时间复杂度是_______，其最坏情况下的时间复杂度是________。
查看完整题目与答案

【判断题】在数据表初始状态是正序的情况下，快速排序算法的时间复杂度是O(n^2)。
A.
正确
B.
错误
查看完整题目与答案

【单选题】待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。
A.
3
B.
5
C.
7
D.
9
查看完整题目与答案