会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
简单选择排序(共8题)
点击右边按钮,记录本次看题进度~~
精选
全部
01
在内部排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束都至少能够确定一个元素最终位置的方法是
正确答案是A对于Ⅰ,简单选择排序每次选择未排序列中的最小元素放入其最终位置。对于Ⅱ,希尔排序每次是对划分的子表进行排序,得到局部有序的结果,所以不能保证每一趟排序结束都能确定一个元素的最终位置。对于Ⅲ,快速排序每一趟排序结束后都将枢轴元素放到最终位置。对于Ⅳ,堆排序属于选择排序,每次都将大根堆的根结点与表尾结点交换,确定其最终位置。对于Ⅴ,二路归并排序每趟对子表进行两两归并从而得到若干个局部有序的结果,但无法确定最终位置。
来自:排序-简单选择排序
02
直接选择排序的原理?
不稳定,时间复杂度O(n²),空间复杂度O(1)。每次在未排序序列中找到最小元素,和未排序序列的第一个元素交换位置,再在剩余未排序序列中重复
来自:排序-简单选择排序
03
写出简单选择排序的代码实现
2.1算法原理 先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未
来自:排序-简单选择排序
04
写出简单选择排序的代码实现
选择排序的代码实现如下:functionselectionSort(arr){varlen=arr.length;varminIndex,t
来自:排序-简单选择排序
05
有一组数据“42,31,12,68,16”,用选择法由小到大排序,第2趟交换数据后数据的顺序是()?
正确答案是A简单选择排序法:就是通过n-1次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1<=i<=n)
来自:排序-简单选择排序
06
在排序方法中,元素比较次数与元素的初始排列无关的是()
正确答案是DA、C肯定不选的,归并排序的在merge中是跟序列有关,如果有序,比较次数最少n/2,最糟是元素错落n-1。而选择排序比较次数与
来自:排序-简单选择排序
07
在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是()
正确答案是A
选择排序的思想就是每次从剩余序列中选出最小的元素排在序列的第一位,
来自:排序-简单选择排序
08
下列排序方法中,最坏情况下比较次数最少的是( )
正确答案是DA:冒泡排序最坏情况时间复杂度O(n^2)B:简单选择排序最坏情况时间复杂度为O(n^2),时间复杂度和冒泡排序一样,但略优于冒
来自:排序-简单选择排序
记录刷题进度
手机刷题更方便