卷別

資料結構及演算法

選擇

國立政治大學 2025 · 考試 · 第 3 題

(4%) If an array is used to implement a binary search tree with $n$ nodes, where index 1 (the first position) of the array stores the root, what is the maximal index $i$ that stores the smallest key in the tree?

(A)
1
(B)
$n$
(C)
$\lceil \log n \rceil$
(D)
$2^{n-1}$
(E)
$2^n+1$

標準解析

AI 已複查