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

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