单项选择题

如果一棵完全二叉树共有26个结点,度为1的结点个数为______。

A.0
B.1
C.3
D.13
<上一题 目录 下一题>
热门 试题

单项选择题
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是______。
A.G’是G的子图
B.G’是G的连通分量
C.G’是G的极小连通子图且V=V’
D.G’是G的一个无环子图
单项选择题
关于AVL(平衡二叉树),下列说法错误的是______。
A.左子树与右子树高度差最多为1
B.插入操作的时间复杂度为O(logn)
C.平衡二叉树是二叉排序树中的一种
D.使用平衡二叉树是为了节省空间
相关试题
  • 总结所用算法的时间和空间复杂度。
  • 下表给出的主机A每条指令运行过程中的指标...
  • 如果主机B的平均指令执行速度为0.4MIPS...
  • 写出算法的实现函数;
  • DNS系统的网络应用模型是______。