会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
希尔排序(共7题)
点击右边按钮,记录本次看题进度~~
精选
全部
01
希尔排序的组内排序采用的是 () 。
正确答案是A希尔排序的思想是:先将待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成),分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序
来自:排序-希尔排序
02
希尔排序法属于哪一种类型的排序法
正确答案是A希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。
来自:排序-希尔排序
03
希尔排序的原理?
又称缩小增量排序,是对直接插入排序的改进,不稳定,平均时间复杂度O(n^1.3^),最差时间复杂度O(n²),最好时间复杂度O(n),空间复
来自:排序-希尔排序
04
希尔排序
思路:直接插入排序的一种高速的改进版本1.将待排序数组按照指定的增量进行分割,然后对每个子序列进行直接插入排序(三重循环)2.缩小增量,重复
来自:排序-希尔排序
05
希尔排序法属于哪一种类型的排序法
正确答案是A希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行
来自:排序-希尔排序
06
由于希尔排序的最后一趟与直接插入排序过程相同,因此前者一定比后者花费的时间更多()
正确答案是B希尔排序最后一趟已经基本有序,比较次数和移动次数更少。
来自:排序-希尔排序
07
对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{4,9,-1,8,20,7,15};则采用的是()排序
正确答案是C希尔排序,选择步长为3,分为[15,8,4][9,20][7,-1]三组,对这三组插入排序得[4,8,15][9,20][-1,
来自:排序-希尔排序
记录刷题进度
手机刷题更方便