【单选题】【消耗次数:1】
深度为k的完全二叉树中最少有()个结点。
2k-1-1
2k-1
2k-1+1
2k-1
参考答案:
复制
纠错
相关题目
【单选题】 若有定义语句:int k1=10,k2=20;,执行表达式(k1=k1k2)(k2=k2k1)后,k1和k2的值分别为()。
①  0和1
②  0和20
③  10和1
④  10和20
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【判断题】 已知X只取-1,1,5,相应的概率为1/(2k),1/(4k),1/(8k)则常数k=1.
①  正确
②  错误
【单选题】 二叉树第k层上最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【判断题】 已知X只取-1,1,5,相应的概率为1/(2k),1/(4k),1/(8k)则常数k=7/8.
①  正确
②  错误
【单选题】 设执行以下程序段时依次输入1、3、5,执行结果为______。 ??? Dim a(4) As Integer, b(4) As Integer ??? For K = 0 To 2 ??????? a(K + 1) = Val(InputBox(请输入数据)) ??????? b(3 - K) = a(K + 1) ??? Next K ??? Print b(K)
①  0
②  3
③  5
④  1
【单选题】 已知函数f(x)=2x+k,在区间[0,1]上的定积分为2,求k值
①  1
②  2
③  5
④  8
【单选题】 若有定义:inta=3,b=2,c=1,k;则表达式k=ac的值是()。
①  0
②  1
③  2
④  3
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
随机题目
【单选题】 17.Some tourists went to the beach; _____ explored the town.
①  the other
②  other
③  others
④  . another
【单选题】 8. The Labour Party ______ that the government give an explanation.
①  asked
②  demanded
③  told
④  said
【单选题】 2. He was _______ manager of the office.
①  appointed
②  objected
③  ensured
④  promoted
【单选题】 25. I can’t go—for one thing, I have no money, and ___, I have too much work.
①  what’s more 
②  as well 
③  for another 
④  in addition
【单选题】 14. Don’t turn the lights on, _______you ?
①  won’t
②  can
③  will
④  . do
【单选题】 18.He held a sword in one hand and a pistol in_____.
①  another
②  other
③  others
④  the other
【单选题】 13.Take a rest, ______you?.
①  will
②  shall
③  do
④  . should
【单选题】 29. _______ for the fact that she broke her leg, she might have passed the exam.
①  Had it not been
②  Hadn’t it been  
③  Was it not
④  Were it not
【单选题】 16.One man’s meat is _____ man’s poison.
①  the other
②  any
③  all
④  another
【单选题】 27.She did her work _________her manager had instructed.
①  as
②  until
③  when
④  though