【单选题】【消耗次数:1】
已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
1
2
3
4
参考答案:
复制
纠错
相关题目
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【单选题】 一棵具有38个结点的完全二叉树,最后一层有( )个结点。
①  A.7
②  B.5
③  C.6
④  D.8
【单选题】 一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
①  A.5
②  B.4
③  C.3
④  D.9
【单选题】 在一棵具有5层的满二叉树中结点总数为( )。
①  31
②  32
③  33
④  16
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
①  A.15
②  B.16
③  C.17
④  D.47
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
随机题目
【单选题】 在Powerpoint 2010的“幻灯片切换”对话框中,正确的描述是
①  设置幻灯片切换时的视觉效果和听觉效果
②  只能设置幻灯片切换时的听觉效果
③  只能设置幻灯片切换时的视觉效果
④  只能设置幻灯片切换时的定时效果
【单选题】 计算机工作时突然电源中断,则计算机( )将全部丢失,再次通电后也不能恢复。
①  U盘中的信息
②  RAM中的信息
③  硬盘中的信息
④  ROM中的信息
【单选题】 目前世界上最大的计算机网络是( )。
①  ARPA网
②  IBM 网
③  Internet
④  Intranet
【单选题】 域名与IP地址通过_____服务器相互转换。
①  FTP
②  WWW
③  HTTP
④  DNS
【单选题】 在Windows 主窗口的右上角可以同时显示的按钮是( )。
①  最小化、还原和最大化
②  还原、最大化和关闭
③  最小化、还原和关闭
④  还原和最大化
【单选题】 用户可以通过( )软件对计算机软、硬件资源进行管理。
①  Windows 10
②  OFFICE
③  VB
④  VC
【单选题】 以下属于局域网的是
①  学生宿舍楼的寝室对等网
②  WWW
③  连接两座城市之间的网络
④  Cernet
【单选题】 在Powerpoint 2010中从当前页播放幻灯片命令的快捷键是__
①  F1
②  F4
③  F5
④  shift+F5
【单选题】 计算机内部信息的表示采用的是
①  十进制
②  二进制
③  八进制
④  十六进制
【单选题】 计算机中对数据进行加工与处理的部件,通常称为( )。
①  运算器
②  控制器
③  显示器
④  存储器