【单选题】【消耗次数:1】
一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
A.n+1
B.n
C.n-1
D.n-2
参考答案:
复制
纠错
相关题目
【单选题】 一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【判断题】 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
①  A.21
②  B.20
③  C.19
④  D.18
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 具有n个结点的完全二叉树的深度为
①  「log2n」+1
②  log2n+1
③  log2n
④  「log2n」
【单选题】 设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )。
①  n-1
②  n
③  n+1
④  n+2
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
随机题目
【单选题】 如何营造促进数字经济发展的良好环境,以下表述不正确的是()。
①  要坚持以人民为中心的发展思想,牢固树立普惠共享的发展理念,降低数字化门槛
②  要坚持有为政府与有效市场的结合,发挥政府的主导作用
③  各省市区要按照国家总体布局和相关要求,根据地方数字经济发展实际,研究制定本地数字经济发展规划和相关政策举措
④  要合理设置行业的准入规定和许可,加快完善新业态的标准体系,为新产品新服务进入市场提供保障
【单选题】 关于数字经济的发展环境,以下表述不正确的是()。
①  制度环境
②  生态环境
③  创新环境
④  社会环境
【单选题】 我国数字经济治理目标:到()年,协调统一的数字经济治理框架和规则体系基本建立,跨部门、跨地区的协同监管机制基本健全。政府数字化监管能力显著增强,行业和市场监管水平大幅提升。政府主导、多元参与、法治保障的数字经济治理格局基本形成,治理水平明显提升。与数字经济发展相适应的法律法规制度体系更加完善,数字经济安全体系进一步增强。
①  2025
②  2030
③  2035
④  2050
【单选题】 我国()地区的互联网普及率超过59.2%。
①  县城
②  城市
③  农村
④  偏远地区
【单选题】 数字经济是物理社会、人类社会和信息网络空间三元融合的新经济形态,要通过()形成新的服务生态。
①  智能化
②  集群化
③  产业化
④  绿色化
【单选题】 数字化信息和知识是数字经济的核心要素,实现数据资源的(),是数字经济发展最核心的体现。
①  产业化
②  价值化
③  创新化
④  共享化
【单选题】 2021年,我国数字产业规模达到8.4万亿元,占国内生产总值的比重为(),数字产业规模快速增大。
①  6%
②  6.5%
③  5%
④  7.3%
【单选题】 据有关机构预测,未来()年,我国数字经济占GDP的比重将达到60%,数量众多的中小企业在企业主体中的占比将大幅增加。
①  1-3
②  3-5
③  5-10
④  7-10
【单选题】 中小企业数字化转型缺乏明确的()分析框架。
①  成本与收益
②  技术与资金
③  人才与技术
④  规模与产出
【单选题】 中小企业具有业务聚焦、()的优势。
①  管理高效
②  决策高效
③  产能集中
④  资本集中