首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个结点的完全二叉树上,使得任意结点都不大于其孩子结点(若存在孩子结点),则称其为小顶堆。根据以上定义,(43)是小顶堆。
对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个结点的完全二叉树上,使得任意结点都不大于其孩子结点(若存在孩子结点),则称其为小顶堆。根据以上定义,(43)是小顶堆。
admin
2021-01-13
53
问题
对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个结点的完全二叉树上,使得任意结点都不大于其孩子结点(若存在孩子结点),则称其为小顶堆。根据以上定义,(43)是小顶堆。
选项
A、
B、
C、
D、
答案
D
解析
本题考查排序方法中堆排序的基础知识。,对于n个元素的关键字序列{k1,k2,…,kn},当且仅当满足下列关系时称其为堆:①ki≤k2i且ki≤k2i+1或者②ki≥k2i且ki≥k2i+1其中,1≤i≤|n/2|,满足①式称为小顶堆,满足②式称为大顶堆。显然,题目中选、项A中25与23和51之间的关系不满足小顶堆的定义;选项B中51与63和25之间、 55与23之间的关系不满足小顶堆的定义;选项C的情况与B类似。选项D是小顶堆。
转载请注明原文地址:https://kaotiyun.com/show/UOVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在字长为8的系统中,用定点原码表示纯小数,则编码01100000表示的十进制数为______。
规定数据与控制信息的结构或格式是属于网络协议中的(29)要素。
下面是交换机完成Trunk的部分配置,请根据题目要求,完成下列配置。SwitchA(config)#interfacef0/3(进入端口3配置模式)SwitchA(config-if)#switchport_____
11b将速率扩充至(66)Mb/s,并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整,亦提供了MAC层的访问控制和加密机制,从而达到了与有线网络相同级别的安全保护,成为目前IEEE 802.11系列的主流产品。而802.11b
安全单向散列函数不具备的特征是(62)。
利用软件工具Sniffer可以实现__________________。
在电子表格软件Excel中,假设A1单元格的值为15,若在A2单元格输入“=AND(15
HTML语言中,button标记的type属性不包括___________。
IEEE 802.11定义了无线局域网的两种工作模式,其中的(44)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE 802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)和
在Windows的命令行窗口中输入命令C:\>nslookupsettype=MX>202.30.192.2这个命令序列的作用是查询()。
随机试题
(2019年烟台莱山区)中共中央、国务院《关于深化教育教学改革全面提高义务教育质量的意见》指出,要充分发挥劳动()功能,制定劳动教育指导纲要,加强学生生活实践、劳动技术和职业体验教育。
经税务机关批准延期缴纳税款的,在批准期限内()
(2001年第76题)当使用硬膜外麻醉时,能加速局麻药起效和延长作用持续时间,并提供最大的感觉和运动阻滞深度的做法是
下列关于猪病的描述A.2010年12月20日,某县某养猪大户饲养的100头架子猪发病B.病猪出现不吃食,体温升高达41℃左右,眼结膜潮红,流泪,流鼻涕C.发病猪群采用自配饲料,并辅以青绿饲料饲养,圈舍每天清扫1次,1周常规消毒2次D.兽医人员采用降
新修订的城镇土地使用税暂行条例把以前未列入范围的在城市、县城、建制镇、工矿区范围内使用土地的()也确定为城镇土地使用税的纳税人,应当依照条例的规定缴纳土地使用税。
自《中华人民共和国城市规划法》实施以来,城市规划监管体系和机制不断创新,先后就()出台了部门规章。
在吴天敏修订的比内一西蒙量表中,某儿童通过了4岁组的全部题目,5岁组通过3题,6岁组通过3题,7岁组通过2题,其智龄为()岁。
电源电动势为E,内阻为r,各电表均为理想电表,闭合电路,当滑动变阻器的滑片向右移动时(灯泡不坏),()。
永久性的股东权益和债务资本都属于商业银行的一级资本或核心资本。()
Everyplaceisdifferent.Thatis【C1】______makesgeography(地理学)sointeresting.It【C2】______ustonewplaces,todifferentwayso
最新回复
(
0
)