【单选题】【消耗次数: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
随机题目
【判断题】 达芬奇是意大利文艺复兴时期著名的学者、发明家、艺术家。
①  正确
②  错误
【多选题】 古希腊三大悲剧作家分别是( )。
①  阿里斯托芬
②  埃斯库罗斯
③  索福克勒斯
④  欧里庇得斯
【单选题】 被誉为希腊哲学之父的是( )。
①  柏拉图
②  苏格拉底
③  泰勒斯
④  亚里士多德
【单选题】 下列哪个作家没有短篇小说之王之称( )。
①  欧·亨利
②  大仲马
③  莫泊桑
④  契诃夫
【判断题】 米勒是19世纪英国写实主义杰出的代表画家。
①  正确
②  错误
【判断题】 经院哲学是中世纪所创立的最庞大神学体系,它摒弃陈腐宗教思想,具有进步意义。
①  正确
②  错误
【多选题】 下列关世界第一所大学的描述,正确的有( )。
①  它位于英国
②  其校名为波洛尼亚大学
③  被誉为欧洲“大学之母”
④  伽利略、哥白尼,马可尼都曾在此地执教或学习
【单选题】 毕达哥拉斯认为万物的本原是( )。
① 
② 
③ 
④  分子
【单选题】 《乌托邦》的作者是( )。
①  莫尔
②  凯恩斯
③  欧文
④  傅里叶
【判断题】 19世纪中期,电磁科学研究取得决定性成果,开启了电力革命时代。
①  正确
②  错误