填空题

对n个元素进行起泡排序，在（）情况下比较的次数最少，其比较次数为（）。在（）情况下比较次数最多，其比较次数为（）。

答案：正序；n-1；反序；n（n-1）/2

你可能感兴趣的试题

排序的主要目的是为了以后对已排序的数据元素进行（）。

答案：查找

【简答题】试推导含有12个结点的平衡二叉树的最大深度，并画出以棵这样的树。

答案：令Fk表示含有最少结点的深度为k的平衡二叉树的结点树目，则：
F.1=1，F2=2，…，Fn=F...