XuetangX データ構造 (パート 1) (2023 春) 鄧俊輝の放課後の宿題の誤った問題の分類

1. シーケンスの逆数は、シーケンス内の逆ペアの総数として定義され、サイズ n のリストで挿入ソートによって実行される要素比較の総数は次のようになります。

シーケンスの反転数はシーケンス内の反転の総数として定義され、サイズ n のリストで挿入ソートによって実行される要素比較の総数は次のようになります。

答案：1B

2. 挿入ソート中の順序付きサブシーケンス (長さを k に設定) の場合
   挿入ソート中の順序付きサブシーケンス (長さを k に設定) の場合:
   

答案：2C