【单选题】【消耗次数:1】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为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
【单选题】 一棵有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
【单选题】 设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
①  A.22
②  B.10
③  C.11
④  D.12
【单选题】 一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
①  A.5
②  B.4
③  C.3
④  D.9
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【判断题】 一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
①  正确
②  错误
随机题目
【单选题】 根据接触方式不同,访问法不包括( )
①  人员访问
②  电话调查
③  邮寄调查
④  抽样调查
【单选题】 审计机关依照法律规定,每年向政府首长和上一级审计机关提出的,关于上一年度审计本级预算执行情况和其他财政收支情况结果的报告是( )。
①  审计结果报告
②  审计结果公告
③  审计决定书
④  审计工作报告
【单选题】 零件的几何形状就其本质来说,都可以看成是母线沿着导线运动形成的轨迹,该说法( )
①  正确
②  错误
【判断题】 轨迹法是利用车刀切削点按一定规律的轨迹运动来对工件进行加工的方法,该说法( )
①  正确
②  错误
【单选题】 下列有关选择和确定绩效审计项目的提法中,错误的是( )。
①  对社会经济的影响越大,被选中作为绩效审计项目的机会越大
②  审计的可操作性越强,被选中作为绩效审计项目的机会越大
③  管理风险越小,被选中作为绩效审计项目的机会越大
④  资金规模越大,被选中作为绩效审计项目的机会越大
【判断题】 市场补缺者战略的关键在于实行专门化,即在市场、顾客、产品或渠道等方面实行专业化发展。该说法:( )
①  正确
②  错误
【单选题】 下列关于计算机技术对审计产生影响的表述,错误的是( )。
①  在审计作业模式方面转变为账目基础审计模式
②  审计的信息化程度越来越高
③  专门的计算机审计技术方法越来越多
④  信息系统成为审计对象的重要组成部分
【单选题】 关于角度铣刀表述有误的是( )
①  分为单角铣刀、双角铣刀和不对称铣刀
②  不对成双角铣刀只用于刀具上外圆直齿
③  单角铣刀用于各种刀具的外圆齿槽与端面齿槽等
④  对称双角用于铣削各种V形槽和尖齿、梯形齿离合器的齿形
【单选题】 审计人员对所采集到的被审计单位的源数据,进行一系列的操作以使之规范化的过程称为( )。
①  数据清理
②  数据分析
③  数据转换
④  数据验证
【单选题】 顾客可以按照他们购买与消费的数量,将其划分为大量客户、中量客户、少量客户等客户群体。该说法:( )
①  正确
②  错误