会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
快速排序(共22题)
点击右边按钮,记录本次看题进度~~
精选
全部
01
快速排序的原理?
是对冒泡排序的一种改进,不稳定,平均/最好时间复杂度O(nlogn),元素基本有序时最坏时间复杂度O(n²),空间复杂度O(logn)。首先
来自:排序-快速排序
02
快速排序
思路:快速排序使用了冒泡+分治的思路1.每轮从数组中取出一个数作为基准2.在排序过程中,小于或等于基准数的全部放到基准的左边,大于基准的全部
来自:排序-快速排序
03
快速排序
思路:快速排序使用了冒泡+分治的思路1.每轮从数组中取出一个数作为基准2.在排序过程中,小于或等于基准数的全部放到基准的左边,大于基准的全部
来自:排序-快速排序
04
用某种排序方法对关键字序列{35,84,21,47,15,27,68,25,20}进行排序时,序列的变化情况如下:
正确答案是D每一轮变化,最后的20放到第一个位置,而84放到了最后的位置。只有快速排序满足
来自:排序-快速排序
05
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()
正确答案是C根据快排思想,选5为基准,8比5大,不变;3比5小,交换放到第一位;2比5小,不变;6比5大,放到第4个位置;最后把5当到第3个
来自:排序-快速排序
06
快速排序的平均时间复杂度和最坏时间复杂度是?
正确答案是D当排序已经成为基本有序状态时,快速排序退化为O(n^2)一般情况下,排序为指数复杂度。
来自:排序-快速排序
07
对下列关键字序列用快速排序法进行排序时,速度最快的情形是()
正确答案是Apivotkey的选择越靠近中央,即左右两个子序列长度越接近,排序速度越快。
21正好是序列的正中,所以排除B,D。
来自:排序-快速排序
08
快速排序在下面哪种情况下优势最明显()
正确答案是C快排效率的高低取决于递归深度的深浅,当基本有序时,会向基准元素的左边或者右边进行高深度递归,而基本无序时,递归的深度远远小于高深
来自:排序-快速排序
09
对数列 (25,84,21,47,15,27,68,35,20) 进行排序,元素序列的变化情况如下:
正确答案是A从(1)到(2):取第一个数25,放到它应该在的位置,25左边的数都比25小,右边的都比25大;从(2)到(3):对25左边的数
来自:排序-快速排序
10
下面哪种排序的平均比较次数最少()
正确答案是D快排平均:T(n)=2T(n/2)+n==>> T(n)=nlog(n)堆排序平均:每次下滤,两个儿子比较,然后与父
来自:排序-快速排序
上一页
1
2
3
下一页
记录刷题进度
手机刷题更方便