pythone二级题库 + 刷题软件 （超详细解析，看完必过） 第七套_python二级题库及答案解析

刷题软件  文末有联系方式  注明来意

​​​​​​​​​​​​​​

1.选择题

1、树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为______。

A.33

B.19

C.18

D.32

解析：本题考查的知识点是树。在树中，结点数为树中所有结点的度之和再加1。n=n0+n1+n2+n3,n-1=n0*0+n1*1+n2*2+n3*3，根据0*0+n1*1+n2*2+n3*3+1=0+5+3*9+1=33，n0=33-9-5=19,计算得出叶子结点数n0=19。所以本题答案是B。

2、下列算法中，最坏情况下时间复杂度最低的是______。

A.有序表的对分查找

B. 寻找最大项

C.顺序查找

D.堆排序

解析：对于长度为n的有序线性表，在最坏情况下，二分查找的时间复杂度为O(log2n)；顺序查找的时间复杂度为O(n)；寻找最大项的时间复杂度为O(n-1)；堆排序的时间复杂度为O(nlog2n)。所以本题答案是A。

3、树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。