第10题: [单项选择]构建n个记录的初始堆，其时间复杂度为____。【华中科技大学2006年】 A. O(n) B. O(n
2
) C. O(log
2
n) D. O(nlog
2
n) 参考答案:A 答案解析:解析：考查建堆的时间复杂度。建堆过程中，向下调整的时间与树高有关，为O(h)。建堆过程中每次向下调整时，大部分结点的高度都较小。因此，可以证明在元素个数为n的序列上建堆，其时间复杂度为O(n)。
第22题: [单项选择]有些紫砂壶是有生命的，因此，有些有生命的东西有品质好坏之分。 以下各项判断如果为真，则哪项最能加强上述论证 A. 紫砂壶都有品质好坏之分 B. 有些紫砂壶是没有生命的 C. 紫砂壶都没有品质好坏之分 D. 有些有生命的东西不是紫砂壶 参考答案:A 答案解析:[解析] 题干是一个三段论推理，要求补充前提。由“两个特称前提推不出结论”可知，所要补充的前提为全称，排除B、D两项；由题干结论为肯定可知，所缺前提应为肯定，排除C项。故答案选A。
