基数ソートの動作原理として最も正しいものはどれか。

なぜ イ は間違いか

ランダム分割と再帰はクイックソートの特徴。基数ソートは分割統治を使わず、桁ごとのバケッティングで動作する。

なぜ ウ は間違いか

最大桁から処理するのはMSD(Most Significant Digit)方式だが、それでも基数ソートの本質は「桁ごとの仕分けを繰り返す」こと。「比較して並べ替える」という選択肢の表現が誤りで、基数ソートは比較を行わない。

なぜ エ は間違いか

ヒープ構造への変換はヒープソートの特徴。基数ソートはヒープを使わず、桁ごとのバケット（カウンティング配列）を使用する。