当前位置:首页计算机类软件水平考试中级软件设计师->n个关键码构成的序列{k1,k2,...kn,}当且仅当满足

n个关键码构成的序列{k1,k2, ...kn,}当且仅当满足下列关系时称其为堆。中级软件设计师,历年真题,2021年下半年(上午)《软件设计师》真题中级软件设计师,历年真题,2021年下半年(上午)《软件设计师》真题以下关键码序列中,( ) 不是堆。

  • A.15,25, 21,53,73, 65,33
  • B.15,25, 21,33, 73, 65,53
  • C.73, 65, 25, 21, 15,53, 33
  • D.73, 65, 25,33, 53,15, 21
查看答案 纠错
答案: C
本题解析:

将一个一维数组看成是一棵完全二叉树,如果该完全二叉树中所有非终端结点的值均不小于其左、右孩子结点的值,则称之为大顶(根)堆。如果该完全二叉树中所有非终端结点的值均不大于其左、右孩子结点的值,则称之为小顶(根)堆。将选项C的数组构造成完全二叉树,显然是不满足堆的条件的。如下图所示。

中级软件设计师,历年真题,2021年下半年(上午)《软件设计师》真题

更新时间:2022-04-19 05:03

你可能感兴趣的试题

单选题

Advancements in ( )have contributed to the growth of the automotive industry through the creation and evolution of self-driving vehicles.

  • A.Artificial Intelligence
  • B.Cloud Computing
  • C.Internet of Things
  • D.Big Data
查看答案
单选题

In project human resource management , ( )is not a source of power for the project manager.

  • A.referent power
  • B.expert power
  • C.reward power
  • D.audit power
查看答案
单选题

At the project establishment stage , the feasibility study mainly includes techinical feasibility analysis , ( ), operation environment feasibility analysis and other aspects of feasibility analysis.

  • A.detail feasibility analysis
  • B.opportunity analysis
  • C.economic feasibility analysis
  • D.risk analysis
查看答案
单选题

( )is a grid that shows the project resources assigned to each work package.

  • A.Stakeholder engagement assessment matrix
  • B.Requirements traceability matrix
  • C.Probability and impact matrix
  • D.Responsibility assignment matrix
查看答案
单选题

Xinhua News Agency reported in January 2022,Chian will further promote the developmet of a digital economy during the 14th Five-Year Plan eriod(2021-2025). The plan also emphasized industrial ( )transformation.

  • A.digital
  • B.networking
  • C.intelligentize
  • D.informatization
查看答案
单选题

某公司投资一个使用寿命为5年的项目,第一年年初投入1000万元,从第1年到第5年每年年末都有净现金流量300万元。则项目的静态投资回收期为( )年。

  • A.2
  • B.2.5
  • C.3
  • D.3.3
查看答案
单选题

下图是某地的街区网络图(单位:)里),疫情防控期间,一辆消毒车从疾控中心出发,需要消杀所有的街道并返回疾控中心。该消毒车完成消杀工作至少需要运行( )公里 。

高级信息系统项目管理师,历年真题,2022年上半年(上午)《信息系统项目管理师》真题

  • A.43
  • B.45
  • C.46
  • D.48
查看答案
单选题

某公司有东部、中部、西部三个生产基地,生产的产品需要运送带甲、乙、丙、丁四个市场,从生产基地到各个市场的单位运价及产量和需求量如表所示,完成该运输任务所需的最小运费为( )。

高级信息系统项目管理师,历年真题,2022年上半年(上午)《信息系统项目管理师》真题

  • A.242
  • B.244
  • C.289
  • D.302
查看答案
单选题

某炼油厂每季度需供应合同单位汽油15吨,煤油12吨,重油12吨,该厂从甲乙两处运回原油提炼,已知两处炼油成分如表所示,从甲处采购原油价格为2000元/吨,乙处为2900元/吨,为了使成本最低,炼油厂应从甲处购15吨,乙处采购( )吨。

高级信息系统项目管理师,历年真题,2022年上半年(上午)《信息系统项目管理师》真题

  • A.20
  • B.25
  • C.30
  • D.35
查看答案
单选题

某炼油厂每季度需供应合同单位汽油15吨,煤油12吨,重油12吨,该厂从甲乙两处运回原油提炼,已知两处炼油成分如表所示,从甲处采购原油价格为2000元/吨,乙处为2900元/吨,为了使成本最低,炼油厂应从甲处购( )吨,乙处采购20吨。

高级信息系统项目管理师,历年真题,2022年上半年(上午)《信息系统项目管理师》真题

  • A.15
  • B.20
  • C.25
  • D.30
查看答案