会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
快速排序(共23题)
点击右边按钮,记录本次看题进度~~
精选
全部
11
快速排序是基于比较的排序算法中平均性能最好的一种排序。( )
正确答案是A快速排序是在比较排序中平均性能最好的,但还有线性时间排序啊,比如:基数排序,计数排序,桶排序
来自:排序-快速排序
12
就平均性能而言,目前最好的内排序方法是()排序法
正确答案是D冒泡平均O(n^2)希尔平均O(nlogn)~O(n^2)快速平均O(nlogn)
来自:排序-快速排序
13
快速排序是基于比较的排序算法中平均性能最好的一种排序。
正确答案是A快速排序是在比较排序中平均性能最好的,但还有线性时间排序啊,比如:基数排序,计数排序,桶排序
来自:排序-快速排序
14
快速排序算法在序列已经有序的情况下的复杂度为()
正确答案是B快排在完全无序的情况下效果最好,时间复杂度为O(nlogn),在有序情况下效果最差,时间复杂度为O(n^2)
来自:排序-快速排序
15
为实现快速排序算法,待排序序列宜采用的存储方式是()。
正确答案是A快速排序中查询操作用的较多,而顺序存储适用于频繁查询时使用;链式存储适用于频繁地插入、删除、更新元素时使用。
来自:排序-快速排序
16
有字符序列 {Q,H,C,Y,P,A,M,S,R,D,F,X} ,新序列{F,H,C,D,P,A,M,Q,R,S,Y,X},是下列____排
正确答案是B如果是二路归并的话,那么第一趟结束后每四个都是有序的如果是快速排序的话,第一个元素将会被放到一个最准确的位置,且第一个元素前面的
来自:排序-快速排序
17
下列四种排序中()的空间复杂度最大
正确答案是A快速排序,正常为O(log2n),这也是递归的深度,如果基准值选择不好为O(n),当然,即使非递归结果也是如此 冒泡排序属于简单
来自:排序-快速排序
18
对关键码序列28,16,32,12,60,2,5,72快速排序(最常用的快速排序,以第一个关键码为基准),使用挖坑法,从小到大一次划分结果为
正确答案是B一趟排序结果为5,16,2,12,28,60,32,72。 一趟快速排序的算法是: 1)设置两个变量i、j,排序开始的时候:i
来自:排序-快速排序
19
最坏情况下 insert sort, quick sort ,merge sort 的复杂度分别是多少?
正确答案是B1:简单选择最好时间O(n^2)平均时间O(n^2)最坏时间O(n^2)2:直接插入最好时间O(n)平均时间O(n^2)最坏时间
来自:排序-快速排序
20
下列说法中错误的是:()
正确答案是CA:数据有序时,插入排序的时间复杂度就是O(n)B:比如只有右孩子结点的树C:快排是在无序的情况下排序比较快,所以C说法不正确D
来自:排序-快速排序
上一页
1
2
3
下一页
记录刷题进度
手机刷题更方便