大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【判断题】
内排序的快速排序方法,在任何情况下均可得到最快的排序效果。( )【中国海洋大学2007二、14(1分)】
A.
正确
B.
错误
题目标签:
中国海洋大学
快速排序
海洋大学
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【简答题】快速排序的基本思想是什么。
查看完整题目与答案
【判断题】在待排数据基本有序的情况下,快速排序效果最好。
A.
正确
B.
错误
查看完整题目与答案
【单选题】就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。
A.
堆排序
B.
堆排序
C.
堆排序>归并排序>快速排序
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)
查看完整题目与答案
【单选题】对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()
A.
O(n)
B.
O( )
C.
O( )
D.
O( )
查看完整题目与答案
【判断题】内排序的快速排序方法,在任何情况下均可得到最快的排序效果。( )【中国海洋大学2007二、14(1分)】
A.
正确
B.
错误
查看完整题目与答案
【简答题】下面的排序算法的思想是:第一趟比较将最小的元素放在r[1]中,最大的元素放在r[n]中,第二趟比较将次小的放在r[2]中,将次大的放在r[n一1]中,依次下去,直到待排序列为递增序。(注:<一>代表两个变量的数据交换)。【南京理工大学2001三、2(10分)】【中国海洋大学2007三(12分)】 void sort(SqList&r,int n) {i=1; While(f1)...
查看完整题目与答案
【简答题】快速排序算法是基于 的一种排序算法。
查看完整题目与答案
【单选题】快速排序方法在 情况下最不利于发挥其长处。
A.
要排序的数据量太大
B.
要排序的数据中有多个相同值
C.
要排序的数据已基本有序
D.
要排序的数据个数为奇数
查看完整题目与答案
【简答题】快速排序法在被排序的数据量______时,最不利于发挥其长处。
查看完整题目与答案
【单选题】对长度为 8 的数组进行快速排序,最多需要的比较次数为()
A.
8
B.
28
C.
56
D.
查看完整题目与答案
【判断题】快速排序平均情况下的时间复杂度是O(nlogn)
A.
正确
B.
错误
查看完整题目与答案
【单选题】对待排序的记录{45,2l,53,13,86,79,67,36}进行快速排序,则第一趟排序后的结果是
A.
13,2l,36,45,53,79,67,86
B.
21,45,13,53,67,86,79,36
C.
13,21,36,45,86,79,67,53
D.
21,13,45,86,79,67,53
查看完整题目与答案
【简答题】对快速排序来讲,其最好情况下的时间复杂度是_______,其最坏情况下的时间复杂度是________。
查看完整题目与答案
【单选题】对n个记录的文件进行快速排序,所需的辅助存储空间为()
A.
O(1)
B.
O(nlog
2
n)
C.
O(n)
D.
O(n
2
)
查看完整题目与答案
【判断题】在数据表初始状态是正序的情况下,快速排序算法的时间复杂度是O(n^2)。
A.
正确
B.
错误
查看完整题目与答案
【判断题】快速排序算法的性能取决于划分的对称性。()
A.
正确
B.
错误
查看完整题目与答案
【单选题】The idea of quick sorting is based on:快速排序基于的思想是:
A.
Process after reducing减而治之
B.
Process after dividing
C.
Dynamic programming动态规划
D.
Recursive tracking递归跟踪
查看完整题目与答案
【简答题】采用链接表存储结构,编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径算法。【中国海洋大学2005九(18分)】
查看完整题目与答案
【判断题】快速排序的最坏时间复杂度为 O(n 2 ) ,平均时间复杂度为 O(nlog 2 n) 。
A.
正确
B.
错误
查看完整题目与答案
相关题目:
【简答题】快速排序的基本思想是什么。
查看完整题目与答案
【判断题】在待排数据基本有序的情况下,快速排序效果最好。
A.
正确
B.
错误
查看完整题目与答案
【单选题】就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。
A.
堆排序
B.
堆排序
C.
堆排序>归并排序>快速排序
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)
查看完整题目与答案
【单选题】对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()
A.
O(n)
B.
O( )
C.
O( )
D.
O( )
查看完整题目与答案
【判断题】内排序的快速排序方法,在任何情况下均可得到最快的排序效果。( )【中国海洋大学2007二、14(1分)】
A.
正确
B.
错误
查看完整题目与答案
【简答题】下面的排序算法的思想是:第一趟比较将最小的元素放在r[1]中,最大的元素放在r[n]中,第二趟比较将次小的放在r[2]中,将次大的放在r[n一1]中,依次下去,直到待排序列为递增序。(注:<一>代表两个变量的数据交换)。【南京理工大学2001三、2(10分)】【中国海洋大学2007三(12分)】 void sort(SqList&r,int n) {i=1; While(f1)...
查看完整题目与答案
【简答题】快速排序算法是基于 的一种排序算法。
查看完整题目与答案
【单选题】快速排序方法在 情况下最不利于发挥其长处。
A.
要排序的数据量太大
B.
要排序的数据中有多个相同值
C.
要排序的数据已基本有序
D.
要排序的数据个数为奇数
查看完整题目与答案
【简答题】快速排序法在被排序的数据量______时,最不利于发挥其长处。
查看完整题目与答案
【单选题】对长度为 8 的数组进行快速排序,最多需要的比较次数为()
A.
8
B.
28
C.
56
D.
查看完整题目与答案
【判断题】快速排序平均情况下的时间复杂度是O(nlogn)
A.
正确
B.
错误
查看完整题目与答案
【单选题】对待排序的记录{45,2l,53,13,86,79,67,36}进行快速排序,则第一趟排序后的结果是
A.
13,2l,36,45,53,79,67,86
B.
21,45,13,53,67,86,79,36
C.
13,21,36,45,86,79,67,53
D.
21,13,45,86,79,67,53
查看完整题目与答案
【简答题】对快速排序来讲,其最好情况下的时间复杂度是_______,其最坏情况下的时间复杂度是________。
查看完整题目与答案
【单选题】对n个记录的文件进行快速排序,所需的辅助存储空间为()
A.
O(1)
B.
O(nlog
2
n)
C.
O(n)
D.
O(n
2
)
查看完整题目与答案
【判断题】在数据表初始状态是正序的情况下,快速排序算法的时间复杂度是O(n^2)。
A.
正确
B.
错误
查看完整题目与答案
【判断题】快速排序算法的性能取决于划分的对称性。()
A.
正确
B.
错误
查看完整题目与答案
【单选题】The idea of quick sorting is based on:快速排序基于的思想是:
A.
Process after reducing减而治之
B.
Process after dividing
C.
Dynamic programming动态规划
D.
Recursive tracking递归跟踪
查看完整题目与答案
【简答题】采用链接表存储结构,编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径算法。【中国海洋大学2005九(18分)】
查看完整题目与答案
【判断题】快速排序的最坏时间复杂度为 O(n 2 ) ,平均时间复杂度为 O(nlog 2 n) 。
A.
正确
B.
错误
查看完整题目与答案
参考解析:
AI解析
重新生成
题目纠错 0
发布