考题
如果有n个节点用二叉树来存储,那么二叉树的最小深度为()A.Log2(n+1)B.Log2(n)C.Log2(n-1)D.n/2
考题
某二叉树中有n个度为2的节点,则该二叉树中的叶子节点数为A.n+1B.n-1C.2nD.n/2
考题
在一棵二叉树上,度为零的节点的个数为n0,度为2的节点的个数为n2,则n0的值为A.n2+1B.n2-1C.n2D.n2/2
考题
设根节点的层次为0,则具有n个节点的完全二叉树的深度为【 】。
考题
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
考题
在连续ARQ协议中,当滑动窗口序号位数为n,则发送窗口最大尺寸为( )。
A.2n-1B)2nC)2n-1D)2n
考题
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为1,则左、右子树皆非空的节点个数为【 】。
考题
某二叉树中有n个度为2的节点,则该二叉树中的叶子节点为( )。A.n+1B.n-1C.2nD.n/2
考题
满二叉树的叶结点个数为N,则它的结点总数为()。A、NB、2*NC、2*N–1D、2*N+1E、2N–1
考题
完全二叉树共有2*N-1个结点,则它的叶节点数是()A、N-1B、NC、2*ND、2N-1
考题
一个包含n个分支节点(非叶节点)的非空二叉树,它的叶节点数目最多为()A、2n+1B、2n-1C、n-1D、n+1
考题
完全二叉树的结点个数为4*N+3,则它的叶结点个数为()。A、2*NB、2*N-1C、2*N+1D、2*N-2E、2*N+2
考题
对一棵完全二叉树进行层序编号。则编号为n的结点若存在右孩子,其位序是()。A、n/2B、2nC、2n-1D、2n+1
考题
一个n位字长的采样,其样本值映射到()之内。A、0~2nB、2nC、0~2n-1D、0~2n+1
考题
设一棵有2n+1个结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个叶结点。A、nB、n+1C、n+2D、n-1
考题
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。A、2nB、n+lC、2n-1D、2n+l
考题
支路法求解电路时对n个节点的电路可列出()个独立的节点电路方程A、nB、n+1C、2nD、n-1
考题
n个触发器构成的扭环计数器中,无效状态有()个。A、nB、2nC、2n-1D、2n-2n
考题
三倍体细胞所表达的染色体数目是:()A、NB、2NC、2N-1D、2N+1E、3N
考题
N个二码值可以组成()个代码.A、2NB、2NC、2N-1D、2N-1
考题
一般对于有n个节点的电力系统(除接地点外),有()个功率方程。A、nB、2nC、3nD、4n
考题
单选题满二叉树的叶节点为N,则它的节点总数为()A
NB
2NC
2N-1D
2N+1E
2^N-1
考题
单选题完全二叉树的结点个数为4*N+3,则它的叶结点个数为()。A
2*NB
2*N-1C
2*N+1D
2*N-2E
2*N+2
考题
单选题完全二叉树共有2*N-1个结点,则它的叶节点数是()A
N-1B
NC
2*ND
2N-1
考题
单选题一个包含n个分支节点(非叶节点)的非空二叉树,它的叶节点数目最多为()A
2n+1B
2n-1C
n-1D
n+1
考题
单选题满二叉树的叶结点个数为N,则它的结点总数为()。A
NB
2*NC
2*N–1D
2*N+1E
2N–1