問5令和3年度 春期テクノロジ系
A,B,C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合,データの出力順序は何通りあるか。

出典:令和3年度 春期 応用情報技術者試験 午前 問5
4問 — 令和3年度 春期 — 中分類2:アルゴリズムとプログラミング(1/1ページ)
A,B,C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合,データの出力順序は何通りあるか。

配列 A[1],A[2],…,A[n]で,A[1]を根とし,A[i]の左側の子をA[2i],右側の子をA[2i+1]とみなすことによって,2分木を表現する。このとき,配列を先頭から順に調べていくことは,2分木の探索のどれに当たるか。
アルゴリズム設計としての分割統治法に関する記述として,適切なものはどれか。
次の特徴をもつプログラム言語及び実行環境であって,オープンソースソフトウェアとして提供されているものはどれか。 〔特徴〕 ・統計解析や機械学習の分野に適している。 ・データ分析,グラフ描画などの,多数のソフトウェアパッケージが提供されている。 ・変数自体には型がなく,変数に代入されるオブジェクトの型は実行時に決まる。