数据结构考研分类复习真题 第十章 答案[10]

()此为直接插入排序算法该算法稳定

()r[O]的作用是监视哨免去每次检测文件是否到尾提高了排序效率

采用xkey<=r[j]key描述算法后算法变为不稳定排序但能正常工作

() 横线内容:①m ② ③ ④

()flag起标志作用若未发生交换表明待排序列已有序无需进行下趟排序

()最大比较次数n(n)/最大移动次数n(n)/ ()稳定

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []