会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
排序(共85题)
点击右边按钮,记录本次看题进度~~
精选
全部
21
冒泡排序
思路:对一组数,每一轮从头开始依次对相邻的数比较,大的排个后面,小的排个前面后面每轮结果如下:注意:第四轮、比较后发现整轮都没有发生交换,表
来自:排序-冒泡排序
22
希尔排序
思路:直接插入排序的一种高速的改进版本1.将待排序数组按照指定的增量进行分割,然后对每个子序列进行直接插入排序(三重循环)2.缩小增量,重复
来自:排序-希尔排序
23
直接插入排序
思路:对一组数,从第二位开始,取每一位,插入到前面已经排序好的数的相应位置voidinsertSort(inta[],intlen){for
来自:排序-直接插入排序
24
用某种排序方法对关键字序列{35,84,21,47,15,27,68,25,20}进行排序时,序列的变化情况如下:
正确答案是D每一轮变化,最后的20放到第一个位置,而84放到了最后的位置。只有快速排序满足
来自:排序-快速排序
25
写出简单选择排序的代码实现
2.1算法原理 先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未
来自:排序-简单选择排序
26
写出简单选择排序的代码实现
选择排序的代码实现如下:functionselectionSort(arr){varlen=arr.length;varminIndex,t
来自:排序-简单选择排序
27
若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜
正确答案是A直接选择,堆,快速都是不稳定的,只剩下基数和直接插入,而数据是实数,基数不合适,只能是插入排序了
来自:排序-直接插入排序
28
直接插入排序在最好情况下的时间复杂度为()
正确答案是B最好情况下,每次都插入在最后。因为至少对每个数都要遍历一次,所以是O(n)
来自:排序-直接插入排序
29
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()
正确答案是C根据快排思想,选5为基准,8比5大,不变;3比5小,交换放到第一位;2比5小,不变;6比5大,放到第4个位置;最后把5当到第3个
来自:排序-快速排序
30
快速排序的平均时间复杂度和最坏时间复杂度是?
正确答案是D当排序已经成为基本有序状态时,快速排序退化为O(n^2)一般情况下,排序为指数复杂度。
来自:排序-快速排序
上一页
1
2
3
4
5
...
9
下一页
记录刷题进度
手机刷题更方便