ADS_midterm

每个选项独立判分

3-1
分数 12
作者 Yuchen Mao
单位 浙江大学

Let TT be the splay tree that is obtained from an empty tree by the following operations: insert(1), insert(2), insert(3), insert(4), insert(5), findkey(2), findkey(3). Select all the true statements from the followings.


3-2
分数 6
作者 Yuchen Mao
单位 浙江大学

Select all the leftist heaps from the followings. Assume that the keys already satidfy the heap property.

leftist.png


3-3
分数 12
作者 Yuchen Mao
单位 浙江大学

Which of the following statements about Huffman’s greedy algorithm are true? Assume that the symbol frequencies sum to 1. (Choose all that apply.)