地大春秋学期数据结构新在线作业一.doc

谋学网 一单选题共 25 道试题共 100 分 V 1. 对n个记录的文件进行堆排序最坏情况下的执行时间为( ) A. O(log2n) B. O(nlogn) C. O(n) D. O(n*n) 2. 某二叉树的先序序列和后序序列正好相反则该二叉树一定是 的二叉树 A. 空或只有一个结点高度等于其结点数 B. 任一结点无左孩子 C. 任一结点无右孩子 3. 设有向