データ構造に関する穴埋め問題です。配列の要素参照、広義の完全二分木の節点数と高さに関する記述の空欄に、選択肢の中から最も適切なものを選びます。

1. 問題の内容

データ構造に関する穴埋め問題です。配列の要素参照、広義の完全二分木の節点数と高さに関する記述の空欄に、選択肢の中から最も適切なものを選びます。

2. 解き方の手順

* (1) 配列の要素は**インデックス**によって参照できます。

* (2) 配列の要素をインデックスで参照する計算量は、配列のサイズ $n$ に依存せず一定時間でアクセスできるので、O(1)となります。

* (3) 高さ $h$ の完全二分木の節点数 $n$ は、$2^h - 1 \leq n \leq 2^{h+1}-1$の関係を満たします。

* (4) 上記と同様。$2^h - 1 \leq n \leq 2^{h+1}-1$の関係を満たします。

* (5) 完全二分木の節点数 $n$ は、$n = O(2^h)$と表現できます。

* (6) 節点数 $n$ の完全二分木の高さ $h$ は、$h = O(\log n)$と表現できます。

3. 最終的な答え

(1): (エ)

(2): (ア)

(3): (ア)

(4): (カ)

(5): (ウ)

(6): (イ)