直接插入排序用监视哨的作用是
免去查找过程中每一步都要检测整个表是否查找完毕，提高了查找效率
举一反三
- 视频中讲到插入类排序有（ ） A: 直接插入排序 B: 希尔排序 C: 冒泡排序 D: 折半插入排序
- 在排序过程中,键值比较的次数与初始序列的排序顺序无关的是( ) A: 直接插入排序和快速排序 B: 直接插人排序和归并排序 C: 直接选择排序和归并排序 D: 快速排序和归并排序
- 试以L.r[k+1]作为监视哨改写教科书10.2.1节中给出的直接插入排序算法。其中，L.r[1..k]为待排序记录且kMAXSIZE。voidINSERTioSort(SqListL){//对顺序表L作直接插入排序。for(i=k-1-1;i--i){if(L.r[i+1].keyL.r[i].key){L.r[k+1]=L.r[i];//复制为监视哨for(j=i+1;L.r[k+1].key
- ()是不稳定的排序算法直接插入排序 A: 直接插入排序 B: 归并排序 C: 冒泡排序 D: 直接选择排序
- 试以L.r[k+1]作为监视哨改写教科书10.2.1节中给出的直接插入排序算法。.../endfor}//InsertSort
内容
- 0
稳定的排序算法包括直接插入排序、（ ）排序、（ ）排序。
- 1
下列排序方法中,不属于插入排序的是() A: 直接插入排序 B: 折半插入排序 C: 希尔排序 D: 冒泡排序
- 2
直接插入排序中，监视哨的作用是暂存待插入的元素以及（ ）？ A: 减少元素的比较次数 B: 减少元素的移动次数 C: 避免在元素比较过程中检查当前位置是否越界 D: 减少临时空间的使用量
- 3
试以L.r[k+1]作为监视哨改写教科书10.2.1节中给出的直接插入排序算法。其中，L.r[1..k]为待排序记录且kMAXSIZE。voidINSERTioSort(SqListL){//对顺序表L作直接插入排序。for(i=k-1-1;i--i){if(L.r[i+1].keyL.r[i].key){L.r[k+1]=L.r[i];//复制
- 4
直接插入排序的方法是从第( )个元素开始,插入前边适当位置的排序方法