配列と比較した場合の連結リストの特徴に関する記述として、適切なものはどれか。

• ア：　要素を更新する場合、ポインタを順番にたどるだけなので、処理時間は短い。
• イ：　要素を削除する場合、削除した要素から後ろにある全ての要素を前に移動するので、処理時間は長い。
• ウ：　要素を参照する場合、ランダムにアクセスできるので、処理時間は短い。
• エ：　要素を挿入する場合、数個のポインタを書き換えるだけなので、処理時間は短い。

A = 1、B = 3、C = 5、D = 4、E = 2 のとき、逆ポーランド表記法で表現された式 AB+CDE/-* の演算結果はどれか。 ア：　　-12 イ：　　2 ウ：　　12 エ：　　14

Read more...