首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个元素的关键码序列{k1,k2,…,kn),当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1,2,…)时称为小根堆。对于关键码序列{10,20,12,32,14,56,25,51,35},将________互换后该序列就成为小根堆。
对于n个元素的关键码序列{k1,k2,…,kn),当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1,2,…)时称为小根堆。对于关键码序列{10,20,12,32,14,56,25,51,35},将________互换后该序列就成为小根堆。
admin
2021-03-24
103
问题
对于n个元素的关键码序列{k
1
,k
2
,…,k
n
),当且仅当满足关系k
i
≤k
2i
且k
i
≤k
2i+1
(i=1,2,…
)时称为小根堆。对于关键码序列{10,20,12,32,14,56,25,51,35},将________互换后该序列就成为小根堆。
选项
A、14、12
B、14、20
C、12、32
D、12、25
答案
B
解析
将关键码序列的元素按顺序放入一个完全二叉树中,可方便地确定k
i
与k
2i
以及k
i
与k
2i+1
间的大小关系,将题中关键码序列用完全二叉树表示如下图(左)所示,显然将14、20互换后,满足小根堆的定义。
转载请注明原文地址:https://kaotiyun.com/show/g6NZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在SNMPv1中,(54)操作是由代理发给管理者的响应。
Linux系统中,DHCP服务dhcpd的缺省配置文件是(1)。在配置文件中,为特定主机指定保留IP地址的声明语句是(2)。(2)
E载波是ITU—T建议的传输标准,其中E1子信道的数据速率是(1)Kbit/s。E3信道的数据速率大约是(2)Kbit/s。(2)
如下图所示,在IE的“Internet选项”对话框的__________________选项卡中可指定电子邮件程序。
结构化综合布线系统中的干线子系统是指(39),水平子系统是指(40)。(40)
以太网交换机的Console端口与PC机的(38)端口通过控制台电缆相连,默认的数据速率是(39)。(38)
关系数据模型是常用的一种基本数据模型,它是用(21)结构来表示实体类型和文件间联系的。关系数据库的数据操作语言(DML)主要包括(22)两类操作。关系模型的关系运算是以关系代数为理论基础的,关系代数最基本的操作是(23)。设R和S为两个关系,则RS表示R与
IEEE 802.11定义了无线局域网的两种工作模式,其中的(44)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE 802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)和
网络管理员使用Tracert命令时,第一条到显信息之后都是“*”,则原因可能是(53)________________。
在某关键字互不相同的二叉排序树中,命题:最小元必无左孩子,最大元必无右孩子。是(19)。最小元和最大元一定是(20)。
随机试题
中国古代散文发展史上的第一个重要阶段是_____,历史散文的代表作除了《春秋》、《左传》外,还有_____。
简述网上银行业务的四种运营模式。
以下疾病中,不适宜选用解热镇痛药的是
国际上,项目经理的主要任务是( )。
根据自2003年10月3日起施行的《汽车金融公司管理办法》,中国的汽车金融公司是指经银监会批准设立的,为中国境内的汽车()提供贷款的非银行金融机构?
香港特别行政区不拥有()。
阅读以下文字,完成下列问题。我记得念大三的时候,期末考试的题目有一道特别难,全班就我一个人能基本上做出来。可是等卷子发下来,我发现那道题目老师只给了1/4的分数,感到很委屈,因为我只是把答案的小数点点错了地方。老师耐心开导我,我也理解了老师重扣分
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:将“fEmp”窗体上名为“btnP”的命令按钮由灰色无效状态改
A、Anengineer.B、Adoctor.C、Asalesman.D、Asecretary.AW:Didyouworkasasalesmaninthatcompany?M:No,Iwasanengineer
AblondeladywalksintoaNewYorkCityBankandasksforthe【B1】_____officer.ShesayssheisgoingtoEuropeonbusinessfor
最新回复
(
0
)