高度共通午前１ H21年秋 午前 【問3】

n 個の要素x₁, x₂, …, x_n から成る連結リストに対して、新たな要素 x_{n + 1} の末尾への追加に要する時間を f(n) とし、末尾の要素 x_n の削除に要する時間を g(n) とする。
n が非常に大きいとき、実装方法 1 と実装方法 2 におけるの挙動として、適切なものはどれか。

[実装方法1]
先頭のセルを指すポインタ型の変数 front だけをもつ。


[実装方法2]
先頭のセルを指すポインタ型の変数 front と、末尾のセルを指すポイント型の変数 rear を併せもつ。

実装方法 1 実装方法 2 ア ほぼ 1 になる。 ほぼ 1になる。 イ ほぼ 1 になる。 ほぼ n に比例する。 ウ ほぼ n に比例する。 ほぼ 1 になる。 エ ほぼ n に比例する。 ほぼ n に比例する。

　 　 　 　


みんなの正解率： 　38%　　（47人のうち18人が正解）

キーワード：

ポインタ 連結リスト

高度共通午前１ H21年秋の全キーワードをみる


スポンサードリンク



ポインタ

高度共通午前１ H21年秋の全キーワードをみる

【問4】パイプラインの深さを D、パイプラインピッチを P 秒とすると、I... 64%

【問5】フェールセーフの考え方として、適切なものはどれか。... 75%

【問6】2 台のプリンタがあり、それぞれの稼働率が 0.7 と 0.6 であ... 64%

【問7】OSI (Open Source Initiative) が定義して... 73%

【問8】図の論理回路において、S=1、R=1、X=0、Y=1 のとき、S を... 85%

【問9】Web アクセシビリティに配慮したが年の設計方針のうち、適切なものは... 67%

【問10】コンピュータグラフィックスの要素技術に関する記述のうち、適切なものは... 73%

【問11】分散トランザクション処理で利用される 2 相コミットプロトコルでは、... 77%

【問12】データベースの障害回復処理に関する記述のうち、適切なものはどれか。... 51%

【問13】図は、既存の電話機を使用した企業内 PBX の内線網を、IP ネット... 76%

問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

H25年春 [ 午前問題 ]	H24年秋 [ 午前問題 ]
H24年春 [ 午前問題 ]	H23年秋 [ 午前問題 ]
H23年春 [ 午前問題 ]	H22年秋 [ 午前問題 ]
H22年春 [ 午前問題 ]	H21年秋 [ 午前問題 ]
H21年春 [ 午前問題 ]