学堂在线数据结构(上)(2023春)邓俊辉 课后作业错题整理

1. The reverse number of a sequence is defined as the total number of reversed pairs in the sequence, and the total number of element comparisons performed by the insertion sort in the list of size n is:

一个序列的逆序数定义为该序列中的逆序对总数，规模为n的列表中插入排序进行的元素比较总次数为:

答案：1B

2. For ordered subsequences (set their length to k) during insertion sorting.
   对于插入排序过程中的已排序子序列（设其长度为k）：
   

答案：2C