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

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

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

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

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

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

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

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