网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
有n(n>0)个结点的完全二叉树的深度是()
- A、log2(n)
- B、log2(n)+1
- C、log2(n+1)
参考答案
更多 “有n(n0)个结点的完全二叉树的深度是()A、log2(n)B、log2(n)+1C、log2(n+1)” 相关考题
考题
●对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为__(58)。(58)A. nB. (n+1)/2C. lOg2 nD. n2
考题
关于满二叉树、完全二叉树有以下说法:①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A.①②④B.③④⑤C.①③④⑤D.全对
考题
单选题Shanon公式为()。A
C=B*log2(1+S/N)B
C=B*log2(1+S)C
C=B*log2(S/N)D
C=log2(1+S/N)
热门标签
最新试卷