题目内容（请给出正确答案）

[单选题]

高度为h的二叉树中只有度为0和2的结点，则此二叉树的结点数至少有（）个。

A.h+1

B.2*h+1

C.2*h

D.2*h-1

答案

2*h-1

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“高度为h的二叉树中只有度为0和2的结点，则此二叉树的结点数至…”相关的问题

第1题

以二叉链表存放一棵含有N个节点的二叉树，共有（）个非空指针？

A.N+1

B.N-1

C.N

D.2*N

点击查看答案

第2题

2.在n个结点的顺序表中，算法的时间复杂度是O（1)的操作是（）。

A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

B.在第i个结点后插入一个新结点（1≤i≤n）

C.删除第i个结点（1≤i≤n）

D.将n个结点从小到大排序

点击查看答案

第3题

H型钢HM390×300×10×16所代表的含义：腹板高度为390mm，宽度为300mm，腹板厚度为10mm，翼缘厚度为16mm的中翼缘H型钢。（）

点击查看答案

第4题

随机地掷一骰子两次，则两次出现的点数之和等于8的概率为

A.3/36

B.4/36

C.5/36

D.2/36

点击查看答案

第5题

在力矩分配法的计算中，当放松某个结点时，其余结点所处状态为：

A.相邻结点锁紧。

B.相邻结点放松。

C.全部结点锁紧。

D.全部结点放松。

点击查看答案

第6题

若有定义： int a[2][3]; 则以下选项中不越界的正确的访问有：

A.a[2][0]

B.a[2][3]

C.a[1>2][0]

D.a[0][3]

点击查看答案

第7题

在所有两位数（10－99)中任取一两位数，则此数能被2或3整除的概率为

A.5/6

B.2/3

C.83/100

D.均不对

点击查看答案

第8题

下表是DES 算法中S4 盒的选择矩阵，如果其输入为101011，则输出为 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 7 13 14 3 0 6 9 10 1 2 8 5 11 12 4 15 1 13 8 11 5 6 15 0 3 4 7 2 12 1 10 14 9 2 10 6 9 0 12 11 7 13 15 1 3 14 5 2 8 4 3 3 15 0 6 10 1 13 8 9 4 5 11 12 7 2 14

点击查看答案

第9题

平面内联结四个刚片的复铰结点，其约束个数为：（）

A.2

B.4

C.6

D.8

点击查看答案

第10题

采用哈希函数H（k)=k%7，依次存放关键字{38,25,74,63,52,48}到A[0..6]中，若采用线性探测法解决冲突，则该哈希表在查找成功时的平均查找长度为（）。

A.1.5

B.1.7