首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个元素的关键宇序列{k1,k2,…kn},当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2…[n/2]}时称其为小根堆(小顶堆)。以下序列中,( )不是小根堆。
对于n个元素的关键宇序列{k1,k2,…kn},当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2…[n/2]}时称其为小根堆(小顶堆)。以下序列中,( )不是小根堆。
admin
2021-01-13
60
问题
对于n个元素的关键宇序列{k1,k2,…kn},当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2…[n/2]}时称其为小根堆(小顶堆)。以下序列中,( )不是小根堆。
选项
A、16,25,40,55,30,50,45
B、16,40,25,50,45,30,55
C、16,25,39.,41,45,43,50
D、16,40,25,53,39,55,45
答案
D
解析
按照条件“ki≤k2i且ki≤k2i+1”要求,带入四个选项。以选项A为例,当i=1时,k1(16)<k2(25),且k1(16)<k3(40)…依此类推,可得选项D不满足要求。
转载请注明原文地址:https://kaotiyun.com/show/AXCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图表,回答问题1到问题3。[说明]在多道程序系统中,各个程序之间是并发执行的,共享系统资源。CPU需要在各个运行的程序之间来回地切换,这样的话,要想描述这些多道的并发活动过程就变得很困难。为此,操作系统设计者提出了进程的概
阅读以下函数说明和Java代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显示display()。需要新增图形Circle,又已知有
阅读下列函数说明和C代码,将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络,只需要N-1条线路即可。如何以最低的经济代价建设这个网络,是一个网的最小生成树的问题。现要在8个城市间建立通信网络,其问拓扑结构如图5-1所示
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
阅读以下说明和Jrdva代码,将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据,有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr
阅读下列说明和E-R图,回答问题1至问题3,将解答填入对应栏内。[说明]某学校的教学系统描述如下:学生信息包括:学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major),其
阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序,比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中,原则上可用穷举法(rty对应的穷举为:rty、ry
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅,员工可以要求加入传阅队列。图书室登记公司收到的期刊,交给名单中的第一名员工。员工应在三个工作日内完
下列叙述中正确的是(52)。
下面关于UML文档的叙述中正确的是(36)。
随机试题
简述教师在教育过程中起主导作用的依据。
以mRNA5’-UGGUUCCC序列为模板指导能合成的二肽是(GGU甘氨酸,CCC脯氨酸,UCC丝氨酸,UGG色氨酸,GUU缬氨酸,UUC苯丙氨酸,UUG亮氨酸)
输液生产过程中主要存在哪些问题?应采取哪些措施解决?
男性,40岁,因呼吸困难和水肿入院。查体发现颈静脉怒张,肝在右肋缘下4cm,表面光滑,轻度压痛,双下肢压陷性水肿。检查心脏时可能发现
患者,女性,34岁。初次怀孕,孕16周出现心慌、气短,经检查发现心功能Ⅱ级。经过增加产前检查次数,严密监测孕期经过等,目前孕37周,自然临产。该产妇的产褥期护理正确的是
根据《期货公司风险监管指标管理办法》,对于客户因穿仓形成的对期货公司的债务,记入的科目是()。
根据下面资料回答下列问题。2007年税收收入比上年增长了约()。
画图分析凯恩斯的流动性陷阱。
GAFFE:DECORUM::
Althoughateenager,Tomcouldresist______whattodoandwhatnottodo.
最新回复
(
0
)