直接插入排序用监视哨的作用是
举一反三
- 视频中讲到插入类排序有( ) 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