川农《数据结构（本科）》18年9月在线作业答案-0001.doc

《数据结构（本科）》18年9月在线作业-0001 1 单选题 1 深度为8的二叉树至多有（ ）个结点 A、7 B、15 C、127 D、255 正确答案 ：D 满分：5 2 向二叉搜索树中插入一个元素时，其时间复杂度大致为( ) A、O(㏒2n) B、O(n) C、O(1) D、O(㏒2n) 正确答案 ：A 满分：5 3 对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是( ) A、直接选择排序 B、直接插入排序 C、快速排序 D、起泡排序 正确答案 ：C 满分：5 4 若让元素1，2，