文章目录
1.对于序列16 14 10 8 7 9 3 2 4 1,以下说法正确的是(A)
A 大顶堆
B 小顶堆
C 不是堆
D 二叉排序树
思路:大顶堆(大根堆):根结点大于左右孩子结点;
小顶堆(小根堆):根结点小于左右孩子结点;
2.采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是(D)
A 递归次数与初始数据的排列次序无关
B 每次划分后,先处理较长的分区可以减少递归次数
C 每次划分后,先处理较短的分区可以减少递归次数
D 递归次数与每次划分后得到的分区处理顺序无关
思路:递归次数和初识数据的排列次序有关,越有序,递归次数越少;递归次数与每次划分后得到的分区处理顺序无关,总次数是短的分区和长的分区之和
3.一棵完全二叉树第六层有9个叶结点(根为第一层),则结点个数最多有(D)
A 112
B 111
C 107
D 109
思路:第六层有9个叶结点说明存在第七层且第六层是排满的;前六层的结点的个数是2^6-1 = 63;第六层结点个数为2^(6-1) = 32,有九个叶子结点说明剩下23个结点是度为2的结点,说明第七层的结点个数为23*2 = 46;综上总的结点个数为63+46 = 109