第8题: [单项选择]在深度为5的满二叉树中，叶子结点的个数为 A. 31 B. 32 C. 16 D. 15 参考答案:C 答案解析:[解析] 二叉树的一个性质是，在二叉树的第k层上，最多有2k-1(k≥1)个结点。对于满二叉树，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2的k-1次方个结点。所以，在深度为5的满二叉树中
第16题: [单项选择]待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。 A. 3 B. 5 C. 7 D. 9 参考答案:B 答案解析:[解析] 快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两
