(0012)数据结构复习思考题.doc

0012数据结构复习思考题 一选择题 1某二叉树的先序序列和后序序列正好相同则该二叉树一定是( )的二叉树 A.空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子 2.下列排序算法中时间复杂度不受数据初始状态影响恒为O(log2n)的是( ) A.堆排序 B.冒泡排序 C.直接选择排序 D.快速排序 3.下列排序算法中( )算法可能会出现下面情况初始数据有序时花费的