名词解释题
插入排序
发布日期：2020-12-11
试题解析
折半插入排序
折半插入排序（Binary Insertion Sort）是对插入排序算法的一种改进。所谓插入排序，就是不断的依次将元素插入前面已排好序的序列中。
- 中文名
- 折半插入排序
- 类型
- 插入排序
- 空间复杂度
- O(1)
- 外文名
- Binary Insertion Sort
- 时间复杂度
- O(n^2)
- 稳定性
- 稳定
插入排序
插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动。
- 中文名
- 插入排序
- 别名
- 直接插入排序
- 时间复杂度
- O(N^(1-2))
- 稳定性
- 稳定
- 外文名
- Insertion sort
- 分类
- 排序方法
- 空间复杂度
- O(1)
二分排序
二分排序是指利用二分法的思想对插入排序进行改进的一种插入排序算法，不同于二叉排序，可以利用数组的特点快速定位指定索引的元素。
- 中文名
- 二分插入排序
- 利用原理
- 二分法
- 区别
- 与二叉排序完全不同
- 性质
- 排序算法
- 用途
- 快速插入排序
标签： 插入排序
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
成语“一苇杭之”出自于《诗经》中的哪一篇？
静态路由的优点包括：（）
某国家机关工作人员甲借到M国探亲的机会滞留不归。一年后甲受雇于M国的一个专门收集有关中国军事情报的间谍组织，随后受该组织的指派潜回中国，找到其在某军区参谋部工作的战友乙，以1万美元的价格从乙手中购买了3份军事机密材料。对甲的行为应如何处理？（ ）
冷却塔每（）清洗一次。
民事活动应当遵循自愿、公平、（）、诚实信用的原则。
根据WHO（2003）报告世界各国自杀率排位中国内地女性自杀率（）
纳税人享受减税、免税待遇的，在减税、免税期间应当按照规定办理纳税申报。 （ ）
一种药物的毒性反应或副作用，能够被另一种药物减轻或消除，其配伍关系是（）。|一种药物能够减轻或消除另一种药物的毒性反应或副作用，其配伍关系是（）。
下列（）起重设备将人送到施工层。
张某，男，56岁，农民。3年前因清晨起床后头痛、呕吐，被诊断为高血压，因经济较困难，间断服用"北京降压0号"，血压波动在140/90～150／100mmHg，自认为控制良好。平素嗜好吸烟、饮酒。此次因与人争吵后出现剧烈头痛，自测血压为180/120mmHg，而后急诊入院。护士应首先采取的措施是（）
暂无相关推荐~
与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。
在排序算法中，有一种排序算法（插入排序）是：把待排序的数分成两个部分： 其中，A为已排好序的数，B为未排好序的数，初始状态下，A中只有一个元素。该算法依次从B中...
插入排序
插入排序
插入排序
对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（）次元素间的...
写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。
对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（）次元素间的...
完成下列折半插入排序算法。 Void binasort（struct node r[MAXSIZE]，int n） {for（i=2；i<=n；i++）{...
已知数据序列为（12，5，9，20，6，31，24），对该数据序列进行排序，写出插入排序、起泡排序、快速排序、简单选择排序、堆排序以及二路归并排序每趟的结果。