单选题 软件设计师 题号 #583519 某二叉树中,度为2的结点数为16个,度为1的结点数为31个,则叶结点数为( )个。 收起答案及解析 进入在线模考 参考答案 C 答案解析 叶结点数为1+16 x2+31-16-31==17。 你可能感兴趣的试题 1 根据下列题干,回答题:在只想得到一个关键字序列中第k个最小元素之前的排序序列时,( 1 )排序方法的速度最快。如果有这样的一个序列(68,51,49,22,24,45,59,86,36,17,30,20,18),得到第4个最小元素之前的部分序列(17,18,20,22),使用所选择的算法实现时,要执行( 2 )次比较。请选择( 1 )处最佳答案 查看解析 → 2 请选择( 2 )处最佳答案 查看解析 → 3 根据下列题干,回答题:某有向图中含有n个顶点,则其有向边的数目最多为( 1 )。对于n个顶点k条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为( 2 ),利用Kruskal算法生成最小生成树的时间复杂度为( 3 )。请选择( 1 )处最佳答案 查看解析 →