会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
排序(共85题)
点击右边按钮,记录本次看题进度~~
精选
全部
61
希望用最快的速度从一个无序数组中挑选出其中前十个最大的元素,在以下的排序方法中()
正确答案是B用堆排序最好,因为堆排序不需要等整个排序结束就可挑出前50个最大元素,而快速排序和基数排序都需等待整个排序结束才能知道前50个最
来自:排序-堆排序
62
字符序列(‘D’,’Q’, ‘U’, ‘I’, ‘A’, ’N')只能是下列哪个排序算法两趟排序后
正确答案是C虽然选的插入排序,但是明显能看出这样的插入排序是有问题的,两趟排序应该是前3个有序的才对
来自:排序-直接插入排序
63
下列四种排序中()的空间复杂度最大
正确答案是A快速排序,正常为O(log2n),这也是递归的深度,如果基准值选择不好为O(n),当然,即使非递归结果也是如此 冒泡排序属于简单
来自:排序-快速排序
64
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用()方法最快
正确答案是D构造堆为线性时间,取前5为5*log2(1000)时间。
来自:排序-堆排序
65
对关键码序列28,16,32,12,60,2,5,72快速排序(最常用的快速排序,以第一个关键码为基准),使用挖坑法,从小到大一次划分结果为
正确答案是B一趟排序结果为5,16,2,12,28,60,32,72。 一趟快速排序的算法是: 1)设置两个变量i、j,排序开始的时候:i
来自:排序-快速排序
66
最坏情况下 insert sort, quick sort ,merge sort 的复杂度分别是多少?
正确答案是B1:简单选择最好时间O(n^2)平均时间O(n^2)最坏时间O(n^2)2:直接插入最好时间O(n)平均时间O(n^2)最坏时间
来自:排序-快速排序
67
最坏情况下 insert sort, quick sort ,merge sort 的复杂度分别是多少?
正确答案是B1:简单选择最好时间O(n^2)平均时间O(n^2)最坏时间O(n^2)2:直接插入最好时间O(n)平均时间O(n^2)最坏时间
来自:排序-直接插入排序
68
如果需要在O(nlog
2
n)的时间复杂度内完成对含有n个元素的关键字序列进行稳定性排序,可以选择的排序方法是( &nb
正确答案是C不稳定的:快些(希)选堆nlogn:快些(希)归队(堆)。
来自:排序-归并排序
69
下列排序算法中,元素的移动次数与关键字的初始排列次序无关的是 ()
正确答案是C元素的
移动次数
与关键字的初始排列次序无关的是:基数排序
元素的
比较次数<
来自:排序-基数排序
70
下列说法中错误的是:()
正确答案是CA:数据有序时,插入排序的时间复杂度就是O(n)B:比如只有右孩子结点的树C:快排是在无序的情况下排序比较快,所以C说法不正确D
来自:排序-快速排序
上一页
1
...
5
6
7
8
9
下一页
记录刷题进度
手机刷题更方便