已知长度为 10 的关键字序列的前半个序列从小到大顺序有序,后半个序列从大到小逆序有序,利用直接插入排序(约定:哨兵位设在0号单元,从后往前查找插入位置)将序列按关键字从小到大排序,至多需进行的关键字间的比较次数是( )。 A.35B.39C.40D.44相关知识点: ...