攻撃者が通信の途中に割り込み、送信者には受信者の、受信者には送信者のふりをする攻撃はどれか。

ヒープソートにおいて、未整列の部分から最大値を取り出して整列済み部分へ移動させた後の再構築処理の計算量はどれか。