会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
希尔排序(共9题)
点击右边按钮,记录本次看题进度~~
精选
全部
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,
来自:排序-希尔排序
08
在排序算法中,基于比较的排序算法是()
正确答案:BD四个选项当中,基数排序和桶排序是用运算来确定排序顺序的。冒泡排序和希尔排序是基于比较的排序算法。
来自:排序-希尔排序
09
有些排序算法在每趟排序过程中,都会有一个元素被放置在其最终的位置上,下列算法不会出现此情况的是()
正确答案:A希尔排序该方法实质上是一种分组插入方法。
其基本思想是先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组
来自:排序-希尔排序
记录刷题进度
手机刷题更方便