单选题
数据结构与算法中，就排序记录所在位置而言，希尔排序排序属于（）。
发布日期：2020-12-11
外排序
内排序
稳定排序
交换排序
试题解析
数据结构与算法
数据结构与算法课程是桂林电子科技大学建设的慕课、国家精品在线开放课程，于2020年秋季首次在智慧树网开设。该课程授课老师是周娅、张敬伟、邓珍荣、王宇英、刘联海、李优、张瑞霞、王代君、唐麟。截至2021年11月，据智慧树网官网显示，该课程已运行3学期，累计选课276人，累计学校3所，累计互动155次。数据结构与算法课程系统地介绍了基本数据结构知识、算法设计与分析方法，包括常见数据结构（线性表、树、图）表示方法、操作及应用，常用查找技术与排序算法等。
- 中文名
- 数据结构与算法
- 提供平台
- 智慧树网
- 类 别
- 慕课、国家精品开放课程
- 提供院校
- 桂林电子科技大学
- 首次开课时间
- 2020年秋季
- 授课教师
- 周娅、张敬伟、邓珍荣、王宇英、刘联海、李优、张瑞霞、王代君、唐麟
希尔排序
希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959 年提出而得名。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至 1 时，整个文件恰被分成一组，算法便终止。
- 中文名
- 希尔排序
- 别名
- 缩小
- 空间复杂度
- O(1)
- 外文名
- Shell's Sort
- 类型
- 插入排序
- 稳定性
- 不稳定
排序
排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序，若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。
- 中文名
- 排序
- 性质
- 计算机内经常进行的一种操作
- 分类
- 稳定排序
- 外文名
- sequence
- 排序算法
- 快速排序
- 应用学科
- 数学 计算机
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
底孔导流的缺点就是坝上工程受水流干扰，不能继续施工。
简述或有事项的含义及其特征。
保险理赔保险人
根据《中华人民共和国反不正当竞争法》，属于商业秘密构成要件的是（）。
萎黄是（）
某高速客船，2002年建造，材料为增强纤维，核定载客110人，A级航区。 船长27.5m船宽4.2m型深1.7m 满载排水量36.11t空载排水量24.88t 满载吃水0.77m空载吃水0.64m 2006年特别检验时发现：空载状态吃水已是满载吃水，且尾倾严重，尾吃水0.95m，在满载时检查吃水超过载重线50mm。 要求： 1）上排对船体全面检查。 2）开启舱底板检查是否有水 3）检查船上增加物品数量。 检查后发现： 1）船体外表面有鼓起小水泡。 2）舱底水较多。 3）增加部分设施。 问题：验船师应要求厂方采取哪些措施？
某队将要开球门球，比赛时间已到，要不要鸣哨结束比赛？（）
邀请招标是一种由招标人选择（）家符合招标条件的供应商或承包商，向其发出投标邀请，由被邀请的供应商、供应商投标竞争，从中选定中标者的招标方式。
心肌缺血症状发作后，血中出现高峰浓度最晚的指标是（）
原始赁证和记账赁证有什么联系？
暂无相关推荐~