首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于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
31
问题
对于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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某集团公司拥有多个大型连锁商场,公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】1.商场需要记录的信息包括商场编号(编号唯一),商场名称,地址和联系电话。某商
阅读下列说明和图,回答问题1至问题3。[说明]某大型旅店为了便于管理,欲开发一个客房管理系统。希望实现客房预定、入住登记、帐务结算、退房,以及将服务项目记入客人帐单。旅客包括散客和团体,散客预定或入住时需要提供姓名、性别、身份
阅读下列函数说明和C代码,将应填入(n)外的字句写在对应栏内。[说明]为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛,循环赛共进行n-1天,每位选手要与其他n-1位选手赛一场,且每位选手每天赛一场,不轮空。设
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空;(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下:对于n个元素的关键字序列{a1,a2,…,an},当且仅当满足下列关系时称其为堆。在一个堆中,若堆顶元素为最大元素,则称为大顶堆;若堆顶元素
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中,大多数的功能在初始化时要花费很多时间,如果在启动的时候,所有功能(连不用的功能)都要全面初始化的话,会连带影响到应用软件要花很多时间才能启动。因此
ISO/IEC 9126软件质量模型中第一层定义了六个质量特性,并为各质量特性定义了相应的质量子特性,其中易分析子特性属于软件的(31)质量特性。
实体联系模型(简称ER模型)中的基本语义单位是实体和联系。ER模型的图形表示称为ER图。联系可以同(37)实体有关。实体与实体之间的联系可以是(38)。利用ER模型进行数据库的概念设计,可以分成3步:首先设计局部ER,然后把各个局部ER模型综合成一个全局
从下列叙述中选出5条正确的叙述,并把编号按从小到大次序排列,它们是(51)、(52)、(53)、(54)、(55)。(51)~(55):A.解释程序是接受参数、按照某一样板产生机器语言的计算机程序B.编译程序是把高级语言书写的计算机程序翻
随机试题
《普通教育学》的作者是【】
起病急,水肿,少尿,尿蛋白+++,红细胞+++( )。查体发现,尿蛋白+,红细胞(0~1)/HP,白细胞(0~3)/HP( )。
大便隐血试验阳性,提示消化道出血量在出现柏油样便,提示消化道出血量在
我国的民事诉讼法允许合同当事人在书面协议中选择()人民法院管辖。
为了完成施工阶段质量控制的任务,监理工程师应当( )。
甲公司是一家玩具生产企业。在企业运营过程中,表现出如下特征:(1)该公司数十年聚焦于拼插玩具生产;(2)该公司产品属于优质优价;(3)该公司采用纵向一体化策略,将从原材料供应到最终产品的销售的整个过程合并到公司内部,提高技术效率。根据以上信息可以判断,甲公
某校学生参加秋游,如果每台车坐60人,则调15台车还不够,若每台车坐70人,则调14台车还空余。最后决定改乘面包车,每台可坐x人,只需调x台车正好坐满,共有多少师生参加秋游?
明朝独有的由皇帝委派宦官会同三法司官员定期录囚的制度是()。
算法分析的目的是______。
Therearetwotypesofpeopleintheworld.Althoughtheyhaveequaldegreeofhealthandwealthandothercomfortsoflife,one
最新回复
(
0
)