简答题一个最小最大堆（minmaxheap）是一颗完全二叉树，每个结点均包含一个关键字。树的根结点称为第1层。如果x是树上奇数层（又称最小层）的结点，则以x为其根结点的二叉树上所有结点关键字均大于x。如果x是树上偶数层（又称最大层）的结点，则以x为其根结点的二叉树上所有结点关键字均小于x。 试构造包含1，2，3，4，5，6，7，8，9，10的最小最大堆。

画出下图的邻接表示意图。

问答题

画出下图的邻接表示意图。

与二分查找相比较，使用二叉查找树进行查找有什么特点？

问答题与二分查找相比较，使用二叉查找树进行查找有什么特点？

二分查找平均时间复杂度是什么？使用二分查找算法的前提条件是什么？实现二分查找应该使用什么数据结构或者存储结构？

问答题二分查找平均时间复杂度是什么？使用二分查找算法的前提条件是什么？实现二分查找应该使用什么数据结构或者存储结构？