ソフトウェア開発技術者 H19年春 午前 【問9】 分類：コンピュータ科学基礎

すべての歯が同じ深さであり、かつ、葉以外のすべての節点が二つの子をもつ要素数nの完全2分木がある。
どの部分木をとっても左の子孫は親より小さく、右の子孫は親より大きいという関係が保たれている。
2分木で探索する場合、ある要素を探索するときの最大比較回数のオーダはどれか。

ア	log2n
イ	nlog2n
ウ	n
エ	n2

　 　 　 　


みんなの正解率： 　61%　　（194人のうち118人が正解）

分類：	コンピュータ科学基礎

ソフトウェア開発技術者 H19年春の全キーワードをみる


スポンサードリンク


キーワードなし


ソフトウェア開発技術者 H19年春の全キーワードをみる

【問10】配列A[1]、A[2]、・・・・、A[7]で、A[1]を根とし、A[... 62%

【問11】n個のデータを整列するとき、比較回数が最悪の場合でO (n＾2) で... 34%

【問12】2整数X,Yをキーとするデータを、ハッシュ関数h (X,Y) を使っ... 62%

【問13】配列上に不規則に並んだ多数のデータの中から、特定のデータを探し出すの... 59%

【問14】非負の整数xに対して、次のとおりに定義された手続F (x) がある。... 59%

【問16】すべての命令が5サイクルで完了するように設計されたコンピュータがある... 78%

【問17】表に示す命令ミックスによるコンピュータの処理性能は、約何MIPSか。... 48%

【問18】キャッシュメモリのアクセス時間が10ナノ秒、主記憶のアクセス時間が7... 78%

【問19】メモリインタリーブを説明したものはどれか。... 84%

【問20】データを分散して複数の磁気ディスクに書き込むことによって、データ入出... 77%

問1	問2	問3	問4	問5	問6	問7	問8
問9	問10	問11	問12	問13	問14	問15	問16
問17	問18	問19	問20	問21	問22	問23	問24
問25	問26	問27	問28	問29	問30	問31	問32
問33	問34	問35	問36	問37	問38	問39	問40
問41	問42	問43	問44	問45	問46	問47	問48
問49	問50	問51	問52	問53	問54	問55	問56
問57	問58	問59	問60	問61	問62	問63	問64
問65	問66	問67	問68	問69	問70	問71	問72
問73	問74	問75	問76	問77	問78	問79	問80

H28年秋 [ 午前問題 ]	H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]	H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]	H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]	H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]	H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]	H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]	H21年秋 [ 午前問題 ]
H21年春 [ 午前問題 ]	H20年秋 [ 午前問題 ]
H20年春 [ 午前問題 ]	H19年秋 [ 午前問題 ]
H19年春 [ 午前問題 ]	H18年秋 [ 午前問題 ]
H18年春 [ 午前問題 ]	H17年秋 [ 午前問題 ]
H17年春 [ 午前問題 ]	H16年春 [ 午前問題 ]
H15年春 [ 午前問題 ]	H14年春 [ 午前問題 ]
H13年春 [ 午前問題 ]	H12年春 [ 午前問題 ]
H11年春 [ 午前問題 ]	H10年春 [ 午前問題 ]