网友您好， 请在下方输入框内输入要搜索的题目：

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

有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）” 相关考题
考题 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）
查看答案
考题 设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点（提示：1、n1=1,n为偶数；n1=0,n为奇数；2、n0=n2+13、n=n0+n1+n2)
查看答案
考题 定义根节点深度为1，有n个元素的完全二叉树的深度是()A.D(n)=log2(n)B.D(n)=1+log2(n)C.D(n)=n+log2(n)D.D(n)=1+n*log2(n)
查看答案
考题 ●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A．O(n)B．O(［log2n］)C．O(［log2］(n+1))D．O(n2)
查看答案
考题 结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。A．nB．C．[log2n]D．[log2(n+1)]
查看答案
考题 在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。A．nB． n-1C． n/2D． log2(下标)n
查看答案
考题 折半查找的时间复杂度是log2(n＋1)－1。() 此题为判断题(对，错)。
查看答案
考题 设二叉树有n个结点且根结点的层数为0，则二叉树的高度为()。A、n-1B、élog2(n+1)ù-1C、·log2nD、不确定
查看答案
考题 对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为(40)。A．nB．[log2n]C．[log2(n+1)]D．[log2n+1]
查看答案
考题 具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是（ ）。A．[n/2] B．[n+1］C．［n/2］＋1 D．［n/2］－1
查看答案
考题 Rmax=B·log2(1+S/N)公式中，S/N的含义是( )。A．误码率B．带宽C．最大传输速率D．信号噪声功率比
查看答案
考题 ●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为__(58)。(58)A． nB． (n+1)／2C． lOg2 nD． n2
查看答案
考题 用二分法进行插入排序，记录移动个数为A．O(nlog2n)B．O(n2)C．O(log2 n)D．O(n)
查看答案
考题 关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A．①②④B．③④⑤C．①③④⑤D．全对
查看答案
考题 深度为 n（n0） 的二叉树最多有（）个结点。
查看答案
考题 用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。
查看答案
考题 在表长为n的链表中进行顺序查找，它的平均查找长度为（）A、ASL＝nB、ASL＝（n＋1）／2C、ASL＝√n＋1D、ASL≈log2（n＋1）－1
查看答案
考题 具有n个结点的完全二叉树的深度为（）。A、log2n+1B、[10g2n]+1C、2i-1D、n-1
查看答案
考题 一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
查看答案
考题 对任何一棵二叉树T，如果其终端结点的个数为n0，度为2的结点个数为n2，则（）。A、n0=n2-1B、n0=n2C、n0=n2+1D、没有规律
查看答案
考题 具有n个结点的满二叉树，其叶结点的个数为（n+1）/2。
查看答案
考题 具有n个结点的完全二叉树的深度是（）。
查看答案
考题 对于长度为n的顺序存储的有序表，若采用二分查找法，则对所有元素的最长查找长度为（）的值向下取整再加1。A、log2（n+1）B、n／2C、log2nD、（n+1）／2
查看答案
考题 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）
查看答案
考题 单选题有n（n0）个结点的完全二叉树的深度是（）A log2（n）B log2（n）+1C log2（n+1）
查看答案
考题 填空题深度为 n（n0） 的二叉树最多有（）个结点。
查看答案
考题 单选题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）
查看答案
热门标签
最新试卷