【单选题】【消耗次数: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
【单选题】 设一棵m叉树中有N1个度数为1的结点,N2个度数为2的结点,……,Nm个度数为m的结点,则该树中共有()个叶子结点。
①  <imgwidth="94"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063160.png">
②  <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063184.png">
③  <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063208.png">
④  <imgwidth="117"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063232.png">
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
随机题目
【单选题】 下列各项中,不能体现实质重于形式要求的是(  )。
①  对发生减值的无形资产计提减值准备
②  售后租回业务的会计处理
③  售后回购业务的会计处理
④  关联方关系的判断
【单选题】 对期末存货采用成本与可变现净值孰低计价,其所体现的会计信息质量要求是(  )。
①  及时性
②  相关性
③  谨慎性
④  实质重于形式
【单选题】 下列关于会计要素及其确认与计量的表述中,不正确的是(  )。
①  利润反映的是收入减去费用、利得减去损失后净额的概念
②  费用是企业在非日常活动中产生的
③  与费用相关的经济利益流出会导致所有者权益减少
④  企业对会计要素计量时一般采用历史成本计量
【单选题】 企业对向职工提供的非货币性福利进行计量时,应选择的计量属性是(  )。
①  现值
②  历史成本
③  重置成本
④  公允价值
【单选题】 某企业2011年8月份购入一台不需安装的设备,因暂时不需用,截至当年年底该企业会计人员尚未将其入账,这违背了(  )要求。
①  重要性
②  客观性
③  及时性
④  明晰性
【单选题】 在会计核算中产生权责发生制和收付实现制两种记账基础的会计基本假设是(  )。
①  会计分期
②  会计主体
③  货币计量
④  持续经营
【单选题】 下列资产项目中,期末不得采用公允价值计量的是(  )。
①  交易性金融资产
②  投资性房地产
③  融资租入固定资产
④  可供出售金融资产
【单选题】 会计分期的前提是(  )。
①  权责发生制
②  会计主体
③  货币计量
④  持续经营
【多选题】 下列属于财务报告使用者的有(  )。
①  投资人
②  债权人
③  企业管理者
④  政府管理部门
【多选题】 下列关于会计信息质量要求的说法中,正确的有(  )。
①  会计要素的计量属性包括历史成本、重置成本、可变现净值、可收回金额等
②  直接计入当期利润的利得和损失反映的是企业非日常活动的业绩
③  会计主体,是指企业会计确认、计量和报告的空间范围
④  可比性要求企业提供的会计信息应当相互可比,含义即同一企业不同时期可比、提供的会计信息应当清晰明了