読者です 読者をやめる 読者になる 読者になる

情報処理技術者試験ナビ

当サイトは準備中です。

応用情報技術者 H29春 午後 問3 設問4

設問

 本文中の下線②について,データ構造にキューを使用した場合に,キューが必要とするメモリ使用量の最大値として適切な字句を解答群の中から選び,記号で答えよ。ここで,問題における数の個数をn,キューに状態を一つ格納するために必要なメモリ使用量をmとする。

解答群

  1. 2nm
  2. 2nm
  3. nm
  4. n2m
  5. (n+1)m

 

解答例

 ア

解説

 XXX