一、单选题

1、Which of the following binomial trees can represent a binomial queue of size 42?

A.B0​ B1​ B2​ B3​ B4​ B5​

B.B1​ B3​ B5​

C.B1​ B5​

D.B2​ B4​

解析：B。要表示一共含有42个节点的二项队列，我们不妨将42表示成为一个二进制形式：，因此为B1、B3、B5，故选B。

2、For a binomial queue, __ takes a constant time on average.

A.merging                B.find-max                C.delete-min                D.insertion

解析：D。插入是常数时间，其他是O(logN)

3、Merge the two binomial queues in the following figure. Which one of the following statements must be FALSE?