若一棵具有n(n >0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是

对关键字序列{0，2，4，8，16，32，64，128}进行二分查找，则第一个被查找到的关键字是

若某二叉树按后序遍历得到的结果为c、b、a，则可以得到该结果的二叉树有

下列有关哈夫曼(Huffman)树的描述，不正确的是

能够使用二分查找算法进行查找的条件是必须以

下列排序方法中不稳定的是

对于n个元素的关键字序列{k1，k2…．，kn)，当且仅当满足关系k1≤ k2i且ki≤ k2i+1 (2i≤ n，2i+1≤ n)称其为最小堆，反之则为最大堆。以下序列中不符合最小堆或最大堆定义的是

数据结构研究的主要内容包括数据的逻辑结构、______、以及对数据及其关系的操作运算。

根据数据元素之间的关系，通常有四类基本的逻辑结构：集合、线性结构、树形结构、______.

在表长为n的顺序表中插入一个数据元素，平均需要移动约______个数据元素。