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

快速排序问题属于( )

A.
不可解问题
B.
NP难问题
C.
难解问题
D.
易解问题
举报
题目标签：速排快速排序排序问题
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【简答题】[排序效率的比较]对于直接插入排序、直接选择排序、冒泡排序、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.
要排序的数据个数为奇数
查看完整题目与答案

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

【判断题】DK-1型制动机电动放风阀是受电空阀控制，迅速排出均衡风缸管的压力。( )
A.
正确
B.
错误
查看完整题目与答案

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

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

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

【判断题】纤维素含有较多的营养，还能促进肠道的蠕动，使肠道内的有害物质迅速排出，有利于人体的健康______．
A.
正确
B.
错误
查看完整题目与答案