問題バンク

ポインタを用いた線形リストの特徴のうち，適切なものはどれか。

• ア先頭の要素を根とした n 分木で，先頭以外の要素は全て先頭の要素の子である。
• イ配列を用いた場合と比較して，2分探索を効率的に行うことが可能である。
• ウポインタから次の要素を求めるためにハッシュ関数を用いる。
• エポインタによって指定されている要素の後ろに，新たな要素を追加する計算量は，要素の個数や位置によらず一定である。

解答する

円周率πの値を近似的に求める方法のうち，モンテカルロ法を応用したものはどれか。

• ア正方形の中に一様乱数を用いて多数の点をとったとき，その点の個数と正方形に内接する円の中にある点の個数の比が，点の個数を多くすると両者の面積比である4：πに近づくことを用いて求める。
• イ正方形の中に等間隔に多数の格子点をとったとき，その格子点の個数と正方形に内接する円の中にある格子点の個数の比が，格子点の間隔を細かくすると両者の面積比である4：πに近づくことを用いて求める。
• ウ直径1の円に内接する正n角形の周の長さと円の直径の比が，nを大きくするとπ：1に近づくことを用いて求める。
• エ直径1の円に内接する正n角形の面積と円に内接する正方形の面積の比が，nを大きくするとπ：2に近づくことを用いて求める。

解答する

オブジェクト指向のプログラム言語であり，クラスや関数，条件文などのコードブロックの範囲はインデントの深さによって指定する仕様であるものはどれか。

• アJavaScript
• イPerl
• ウPython
• エRuby

解答する