正确答案: B

c>f

题目:假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二 叉树各有f个结点和c个结点,下列关系式不正确的是( )。

解析:除最后一层外,每一层上的所有结点都有两个子结点(最后一层上的结点为叶子结点)。完全二叉树是由满二叉树而引出来的。对于深度为K的,有N个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。所以同高度满二叉树的节点数与完全二叉树的节点数的关系为:f >=c。

查看原题 点击获取本科目所有试题

举一反三的答案和解析:

  • [单选题]插入信息的敏感性差的密码系统是( )。
  • 序列密码

  • 解析:解析:序列密码每次处理明文的一个,然后立刻输出相应的密文位。它的安全性主要依赖于密钥序列,密钥序列是大量伪随机序列。优点是:处理速度快,实时性好;错误传播小;不易被破译。缺点是:明文扩散性差;插入信息的敏感性差;需要密钥同步。

  • [单选题]下述方法中不属于并行数据库物理存储中常用的关系划分方法的是( )。
  • 投影法


  • [单选题]在决策支持系统中,除了数据库之外,______是不可缺少的。
  • 模型库


  • [单选题]“自底向上”的开发方法又称演变法,是指从部分现有的应用向外或向上延伸和扩展。即一些事务处理系统加上另外的事务处理系统而使信息系统得到扩大,从而支持管理部门的业务控制、管理规划甚至战略决策。以下关于“自底向上”方法的描述中,不正确的是
  • 利用该方法所开发的系统可以很好地支持企业的战略目标

  • 解析:解析:由于系统实施的分散和演变,因而与组织机构目标的联系往往是间接的,所以利用自底向上方法所开发的系统并不支持企业的战略目标。

  • [单选题]系统的定义是在( )进行的,这种方法称为原型化方法。
  • 逐步发展的过程中

  • 解析:解析:原型化方法是指系统的定义是在逐步发展的过程中进行的。相关知识点:  在开发过程中提高生产率很大程度上依赖于解决需求定义问题,如果用户需要没有分析清楚,系统提供的服务将会受到很大限制,如此就谈不上应用好的设计、测试、复审等技术以及它们给系统开发带来的效益。需要定义的一种变通的方法是获得一组基本的需求后,快速地加以“实现”。随着用户或者开发人员对系统理解的加深而不断地对这些需求进行补充和细化,系统的定义是在逐步发展的过程中进行的,而不是从一开始就加以预见一切,这就是原型化方法。因此,可以认为原型化方法是确定需求的策略,对用户的需求进行抽取、描述和求精。它快速地跌代并建立最终系统的工作模型,它对问题的定义采用启发的方式,并由用户做出响应,是一种动态定义技术。

  • [单选题]关于ICMP差错报文特点的描述中,错误的是( )。
  • 享受特别优先权和可靠性

  • 解析:选项A. ,ICMP差错报告不享受特别优先权和可靠性,作为一般数据传输:选项B. ,ICMP差错报告数据中除了包含故障IP数据报包头外,还包含故障IP数据报数据区的前64位数据;选项C. ,ICMP差错报告是伴随着抛弃出错Ip数据报而产生的;选项D. ,IP软件一旦发现传输错误,它首先把出错报文抛弃,然后调用ICMP向源主机报告出错信息。

  • [单选题]信息系统开发的第一原则是( )。
  • 领导参与原则


  • 推荐下载科目: 计算机二级 计算机四级 微软认证 思科认证 软考初级 计算机操作员初级 计算机操作员高级 计算机辅助设计 其他 LTE认证
    @2019-2026 不凡考网 www.zhukaozhuanjia.com 蜀ICP备20012290号-2