正确答案: D

n（n-1）/2

题目：假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

查看原题查看所有试题

学习资料的答案和解析：

[单选题]在深度为7的满二叉树中，叶子结点的个数为( )。

64

解析：解析：满二叉树是指除最后一层外，每层上的所有结点都有两个子结点。即在满二叉树中，每一层上的结点数都达到最大值，则在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m-1个结点。深度为7的满二叉树，其叶子结点数为27-1＝26=64。