【单选题】【消耗次数:1】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
A.21
B.22
C.9
D.10
参考答案:
复制
纠错
相关题目
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
①  A.21
②  B.20
③  C.19
④  D.18
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
①  A.22
②  B.10
③  C.11
④  D.12
【单选题】 一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【判断题】 一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
①  正确
②  错误
随机题目
【单选题】 运用SWOT分析法进行职业生涯决策时,自身的优势是哪些因素?( )
①  个体可控且可以改善的内在消极因素
②  个体不可控但可以利用的外部积极因素
③  个体可控且可以使其弱化的外部消极因素
④  个体可控且可利用的内在积极因素
【单选题】 任何评估工作最基础的部分是( ) 。
①  自我评估
②  结果评估
③  他人评估
④  过程评估
【单选题】 ( )就是指从自己目前所在的岗位出发,经过什么路线来到达目的地,即先学什么,后学什么,先到哪个岗位任职,再到哪个岗位任职等,对此做出科学而合理地安排,对发展路线进行设计。
①  职业生涯规划
②  职业生涯目标规划
③  职业生涯目标的制定
④  职业路径选择
【单选题】 在确定了职业生涯目标之后的关键环节是( )。
①  行动
②  进行职业环境分析
③  制定职业生涯规划
④  确定职业决策风格
【单选题】 适合学生使用的确定职业生涯目标的测试方法是( )。
①  MBTI职业性格测试
②  职业锚定位测评
③  霍兰德SDS职业兴趣测试
④  贝尔宾团队角色测试
【单选题】 张某毕业于斯坦福大学计算机系,出于爱好喜欢研究计算机领域相关技术而不是从事管理工作。根据麻省理工学院人才教授的观点,张某的职业定位属于下列( )。
①  管理型
②  技术性
③  创造性
④  安全性
【单选题】 职业生涯目标按( )可以分解为人生目标、长期目标、中期目标和短期目标。
①  性质
②  时间
③  因果
④  先后
【单选题】 SCP分析是一种产业组织分析方法,其中S代表( ) 。
①  行为
②  绩效
③  结构
④  优势
【单选题】 Peterson等人认为职业决策过程包括交流问题、( )、综合数据,产生选项,利用优先考虑选项来评价信息,通过采取各种行动计划来执行计划。
①  分析信息或数据
②  收集信息
③  确认差距
④  整理数据
【判断题】 职业风险小未必职业压力也小,有些职业的从业者往往感受到的压力比其面临的风险要大得多。
①  正确
②  错误