文字列"kiseki"に対してBlock-sortingを適用して変換した結果を答えよ。変換結果は図2の記法に合わせて記述すること。

図3中のア～ウに入れる適切な字句を答えよ。

(1) 図4中のエ～カに入れる適切な字句を答えよ。

(2) BlockSortStringの長さがpのとき，図4中の下線(α)の処理の実行回数を答えよ。

ソートアルゴリズムを見直す場合について，どのように見直せばよいかを30字以内で述べよ。