データ構造の過去問
全13問 · 1 / 1ページ · 年度の新しい順
10進法で5桁のa1a2a3a4a5をハッシュ法を用いて配列に格納したい。ハッシュ関数をmod(a1＋a2＋a3＋a4＋a5，13)とし，求めたハッシュ値に対応する位置の配列要素に格納する場合，54321は配列のどの位置に入るか。
5桁の数値54321を，ハッシュ関数「mod(a1+a2+a3+a4+a5, 13)」（a1〜a5は各桁の数字）を使って配列に格納する。54321は配列のどの位置に格納されるか。
データA, B, C, Dが，この順で到着する。一つのスタックだけを使用して出力できるデータの列はどれか。
ハッシュ表探索において，衝突（異なるデータのハッシュ値が一致すること）が起きる確率が最も低くなるのは，ハッシュ値がどのような分布に近づくときか。
変数A=1，B=3，C=5，D=4，E=2のとき，逆ポーランド記法で表した式AB+CDE/−*を計算した結果はどれか。
逆ポーランド記法で書かれた式「EF－G÷CD－AB＋÷＋」を通常の式に直したものはどれか。
スタックにpush1→push2→pop→push3→push4→pop→push5→popの操作を順番に行ったとき，スタックの中に残っているデータはどれか。
配列Aと変数p（初期値0）を使い，関数f(x)「pを1増やしてA[p]にxを格納」と関数g()「A[p]の値を取得してpを1減らして返す」を定義した。このデータ構造はどれか。
次の規則に従って配列の要素A[0]，A[1]，…，A[9]に正の整数Kを格納する。16，43，73，24，85を順に格納したとき，85が格納される場所はどれか。ここで，X mod YはXをYで割った剰余を返す。また，配列の要素はすべて0に初期化されている。 規則(1)：A[K mod 10]＝0ならば，K→A[K mod 10]とする。 規則(2)：(1)で…
データ構造に関する記述のうち、適切なものはどれか。
0000〜4999のアドレスをもつハッシュ表があり、基数変換法を用いてキー値55550をアドレスに変換する。キー値を11進数と見なし、10進数に変換後、下4けたに0.5を乗じた結果（小数点以下切捨て）をアドレスとする。
すべての葉が同じ深さをもち、葉以外のすべての節点が2つの子をもつ2分木について、節点数nと深さkの関係を表す式はどれか。
データ構造の一つである木構造に関する記述として、適切なものはどれか。