单项选择题 对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。

单项选择题 堆是一种（）排序。

单项选择题 设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。