応用情報技術者 試験情報＆徹底解説

タイトルの問題について質問です。
解説が載っていなかったのですが、自分なりに考えてみたので
この考え方であっているのかを伺いたいです。

・まず内部データ構造の要素①によって、配列なので（ウ）の木構造は×
（エ）の優先度キューは配列より木構造で使うのが一般的だが、
配列もなくはないのでとりあえず△
・内部データ構造の要素②によって、配列の添え字を格納するための変数が
２つ用意されているため、LIFOのスタックは×
また、優先度キューも、優先度順に取り出すキューのため変数は一つでいい（？）ので×

上記の考察から消去法で（ア）が答えになりました。
優先度キューははじめてみた用語なので調べてみましたが、
この問題に関してはこのような解釈でよろしいでしょうか？

***図１***********************
      X→→→→Y
   0 1 2 3 ……… 9
Ａ[工工工工工工工工工]
※ｎ＝10、ＸとＹとｉ＝0～9
******************************
配列Ａにおいて、キューの先頭(卒業間近)の要素の添え字がＸ、キューの末尾(最近入学)の要素の添え字がＹということなのだと思います。キューからの卒業生がでるとＸが＋１、キューに入学生がくるとＹが＋１、Ｙが9のときにまた入学生がくるとカンストではなく(i+1)%n＝０が末尾になるという具合（つまりキューは、←要素８←要素９←要素０←要素１…のようになっている）。
***図２***********************
  →→Y      X→→→
   0 1 2 3 ……… 9
Ａ[工工工工工工工工工]
※ｎ＝10、ＸとＹとｉ＝0～9
******************************
Ｙがどんどん＋１されＸに追いつくというケースについては、条件ｄでそのようなことは発生しないものとするとしています。

次にさだおさんの考えがあっているかについてですが、、、
【木構造は配列では実現できない】
私も詳しくありませんがW〇kipedia(リンクは載せられず恐縮です)によるとそうでもないようです。
【変数が２つだからスタックは×】
あっていると思います。先頭を表すＸは不要ですね。
【優先度キューも、優先度順に取り出すキューのため変数は一つでいい】
優先度キューについて私も初めて知りました。でも変数１つは難しい気がします。。。
[実装法１]キュー内を優先度順にソートしてあとは普通のキューと同様の使い方をする
条件ｂｃで無理そう。
[実装法２]優先度を無視していったん格納しておいて取り出すときに優先度を気にする方式
キュー内の各要素の優先度を格納する配列Ｂが要りそう。

※あくまで個人的見解。大嘘ついていたらすみません。

No.2への補足
図１，２での矢印は、実際に配列に値が格納されていく方向を示しています。
図１，２の間にある文章「←要素８←要素９←要素０←要素１…」での矢印は、一般に「キュー」といわれて頭に想像するイメージ図で要素がキューから押し出されていく方向を示しています。

***イメージ図********************
OUT  －－－－－－－－－－－－  IN
←  [要素][要素][要素]      ←[要素]
      －－－－－－－－－－－－
*******************************

＞guestさん

レスありがとうございます！
参考にさせていただきます！