会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
基础就业
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试40%
项目框架
占笔面试30%
数据结构
占笔面试10%
数据库
占笔面试8%
专业课
占笔面试7%
设计模式
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
字符串匹配
基本性质
排序
直接插入排序
冒泡排序
简单选择排序
快速排序
栈、队列
栈
队列
二叉树
二叉树遍历
数据结构基础
时间、空间复杂度
排序(共53题)
点击右边按钮,记录本次看题进度~~
精选
全部
11
简单选择排序
思路:对一组数,从所有数中先出最小的数与第一位交换;再从剩下的数先出最小的与第二位交换;。。。。。。voidselectSort(inta[
来自:排序-简单选择排序
12
用某种排序方法对关键字序列{35,84,21,47,15,27,68,25,20}进行排序时,序列的变化情况如下:
正确答案是D每一轮变化,最后的20放到第一个位置,而84放到了最后的位置。只有快速排序满足
来自:排序-快速排序
13
写出简单选择排序的代码实现
2.1算法原理 先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未
来自:排序-简单选择排序
14
写出简单选择排序的代码实现
选择排序的代码实现如下:functionselectionSort(arr){varlen=arr.length;varminIndex,t
来自:排序-简单选择排序
15
使用js实现数组的快速排序
快速排序使用了冒泡+分治的思路。每轮从数组中取出一个数作为基准;在排序过程中,小于或等于基准数的全部放到基准的左边,大于基准的全部放右边;再
来自:排序-快速排序
16
使用js实现数组的冒泡排序
对一组数,每一轮从头开始依次对相邻的数比较,大的排个后面,小的排个前面。functionsortArr(arr){if(arr&&a
来自:排序-冒泡排序
17
若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜
正确答案是A直接选择,堆,快速都是不稳定的,只剩下基数和直接插入,而数据是实数,基数不合适,只能是插入排序了
来自:排序-直接插入排序
18
直接插入排序在最好情况下的时间复杂度为()
正确答案是B最好情况下,每次都插入在最后。因为至少对每个数都要遍历一次,所以是O(n)
来自:排序-直接插入排序
19
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()
正确答案是C根据快排思想,选5为基准,8比5大,不变;3比5小,交换放到第一位;2比5小,不变;6比5大,放到第4个位置;最后把5当到第3个
来自:排序-快速排序
20
快速排序的平均时间复杂度和最坏时间复杂度是?
正确答案是D当排序已经成为基本有序状态时,快速排序退化为O(n^2)一般情况下,排序为指数复杂度。
来自:排序-快速排序
上一页
1
2
3
4
5
6
下一页
记录刷题进度
手机刷题更方便