総視聴再生時間43万分以上(2017年5月13日現在)の動画で基本情報技術者試験の過去問&キーワード解説!スキマ時間に動画!〜これじょIT〜

PR広告

平成27年度秋基本情報技術者試験午前過去問5|通勤・通学のスキマ時間に動画解説!

TOP :

平成27年度秋基本情報技術者試験午前過去問5

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

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

正解:エ

解説

ポインタを用いた線形リストの特徴のうち、適切なものは「エ:ポインタによって指定されている要素の後ろに、新たな要素を追加する計算量は、要素の個数や位置によらず一定である。」です!

線形リストとは、データとポインタとが入ったノードをポインタでつなげるデータ構造のことです!

ポインタで指定されている要素の後ろに、新しい要素を追加やする計算量は、要素の個数や位置を問わず一定になります!

参照する時は全てのデータを探すのでO(n) (nはデータの個数)となります。


前へ 次へ

平成27年度秋基本情報技術者試験午前過去問 一覧

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

TOP :

タグ: ,,,,,,,

PR広告

フェイスブックコメント

平成28年度秋 基本情報技術者試験 午後 テキスト・動画解説

平成28年度秋 基本情報技術者試験 午前 テキスト・動画解説

平成28年度春 基本情報技術者試験 午後 テキスト・動画解説

平成28年度春 基本情報技術者試験 午前 テキスト・動画解説

平成27年度秋 基本情報技術者試験 午後 テキスト・動画解説

平成27年度春 基本情報技術者試験 午後 テキスト・動画解説

平成27年度春 基本情報技術者試験 午前 テキスト・動画解説

平成26年度秋 基本情報技術者試験 午前 テキスト・動画解説

平成26年度春 基本情報技術者試験 午前 テキスト・動画解説