双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員Gを社員Aと社員Kの間に追加する。追加後の表のポインタa〜fの中で追加前と比べて値が変わるポインタだけを全て列記したものはどれか。
- ア a，b，e，f
- イ a，e，f
- ウ a，f
- エ b，e
【データ構造】の記事一覧
科目Bに共通する注意事項（表記ルールなど）については、下記のリンク先を参照してください。基本情報技術者 令和6年公開問題 科目Bの注意事項問題次のプログラム中の空欄に入れる正しい答えを，解答群の中から選べ。ここで，配列の要素番号は1 から始まる。図1 に示すグラフの頂点には，1 から順に整数で番号が付けられている。グラフは 無向グラフであり，各頂点間には高々...
科目Bに共通する注意事項（表記ルールなど）については、下記のリンク先を参照してください。基本情報技術者 令和7年公開問題 科目Bの注意事項問題次のプログラム中の【 a 】と【 b 】に入れる正しい答えの組合せを，解答群の中から選べ。ここで，配列の要素番号は1 から始まる。関数 push はスタックに値を格納し，格納できた場合は true，できなかった...
図の木構造は２分探索木である。a～g の値の大小関係として，適切なものはどれか。ここで，a～g の値は重複しないものとする。 ア a ＜ b ＜ d ＜ e ＜ c ＜ f ＜ g イ d ＜ b ＜ e ＜ a ＜ f ＜ c ＜ g ウ d ＜ e ＜ f ＜ g ＜ b ＜ c ＜ a エ g ＜ f ＜ c ＜ e ＜ d ＜ b ＜ a
コンパイラによる最適化の主な目的はどれか。 ア： プログラムの実行時間を短縮する。 イ： プログラムのデバッグを容易にする。 ウ： プログラムの保守性を改善する。 エ： 目的プログラムを生成する時間を短縮する。
次のような双方向のポインタをもつリスト構造のデータがある。 社員 G を社員 A と社員 K の間に追加する場合，追加後の表のポインタ a ～ f のうち， 追加前と比べて値が変わるのは何か所か。 ア： １ イ： ２ ウ： ３ エ： ４
数字が書かれた箱を図のように積み上げてある。表に示す操作を、操作１，操作２，操作３，操作４の順に行なった場合、操作４が終わった時の箱の状態はどれか。
関数や手続きを呼び出す際に、戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造はどれか。 ア： 2分探索木 イ： キュー ウ： スタック エ： 双方向連結リスト
空のスタックに対して次の操作を行った場合、スタックに残っているデータはどれか。ここで、"push X"はスタックへデータ X を格納し、"pop"はスタックからデータを取り出す操作を表す。push 1 → push 2 → pop → push 3 → push 4 → pop → push 5 → pop ア： １と３ イ： ２と４ ウ： ２と５ エ： ４と５
下から上へデータを積み上げ、上にあるデータから順に取り出すデータ構造（以下、スタックという）がある。これを用いて、図に示すような、右側から入力されたデータの順番を変化させて、左側に出力する装置を考える。この装置に対する操作は次の3通りである。 右側から入力されたデータをそのまま左側に出力する。 右側から入力されたデータをスタックに積み上げる。 スタックの一番上にあるデータを取り...