【单选题】【消耗次数:1】
一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
A.21
B.20
C.19
D.18
参考答案:
复制
纠错
相关题目
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【判断题】 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
①  正确
②  错误
【单选题】 一棵具有38个结点的完全二叉树,最后一层有( )个结点。
①  A.7
②  B.5
③  C.6
④  D.8
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
随机题目
【单选题】 与Word相比,PowerPoint软件在工作内容上最大的不同在于( )。
①  窗口的风格
②  有多种视图方式
③  文档打印
④  文稿的放映
【单选题】 演示文稿中每张幻灯片都是基于某种(  )创建的,它预定义了新建幻灯片的各种占位符布局情况。
①  模板
②  母版
③  版式
④  格式
【单选题】 Excel中图表的类型有多种,其中饼图最适合反映( )
①  各数值的大小
②  总数值的大小
③  各数值相对于总数值的大小
④  各数值的变化趋势
【单选题】 已知Excel 某张工作表有“单位”与“销售额”等项目,现已对该工作表建立了“自动筛选”,如下说法中,错误的是( )。
①  可以筛选出“销售额”前5名或者后5名
②  可以筛选出“单位”名字的第二个字为“州”的所有单位
③  可以同时筛选出“销售额”在10000元以上与在5000元以下的所有单位
④  不可以筛选出“单位”名的第一个字为“湖”字,同时“销售额”在10000元以上的数据
【单选题】 在Excel工作表的单元格中输入“4/8”回车后,默认格式下显示结果是( )
①  4/8
②  0.5
③  2
④  4月8日
【单选题】 在Excel中,对于D5单元格,其绝对单元格表示方法为( )。
①  D5
②  D$5
③  $D$5
④  $D5
【单选题】 在Excel的当前工作表的A2单元格中输入“=8^2”,则显示结果为( )。
①  16
②  64
③  =8^2
④  8^2
【单选题】 当Excel工作表中未对小数位数进行特殊设置时,函数max(round(22.5,0),round(125.3,-1))的值为( )。
①  23
②  22
③  125
④  130
【单选题】 将Excel工作表的A1单元格中的公式“=F5+$G$9”复制到C2单元格中,则C2单元格中的公式是( )
①  =H6+$G$9
②  =H6+$I$10
③  =F5+$G$9
④  =F5+$I$10
【单选题】 关于Excel图表的数据源,下列叙述正确的是( )
①  可以修改图表的数据源
②  图表的数据源必须是连续区域
③  图表与对应数据源无关联
④  图表的数据源必须是数值型数据