[7급 국가직 자료구조론 2014년 18번]

탐색할 키 $k_i$와 탐색할 확률 $p_i$가 (가)와 같이 주어질 때 이진 탐색 트리(binary search tree)를 (나)와 같이 구현하였다. 이진 탐색 트리의 총비용을 ${\sum }_{i=1}^n{p}_i\cdot \mathrm{level}(k_i)$이라고 할 때, 이진 탐색 트리 (나)의 총비용은? (단, 실패한 비용은 없다고 가정하며, 루트(root) 노드의 단계(level)는 1이다)