首页
登录
从业资格
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
题库
2022-08-02
43
问题
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i且Ki小于等于K2i+1(1小于i小于n/2),则称该序列为小顶堆。若将其中的"小于等于"换为"大于等于"则称其为大顶堆。由此可知,以下选项中,( )是小顶堆。A.1,2,7,4,5,6,3B.1,5,3,2,6,4,7C.1,2,3,4,6,5,7D.1,6,4,2,5,7,3
选项
A.1,2,7,4,5,6,3
B.1,5,3,2,6,4,7
C.1,2,3,4,6,5,7
D.1,6,4,2,5,7,3
答案
C
解析
这种题代数是最合适的方法,可以设i=1,2,3,例如等于2时则有K2小于等于K4,K2小于等于K5,分别代入计算可以发现只有C选项序列满足小顶堆的要求。
转载请注明原文地址:https://tihaiku.com/congyezige/2417007.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
三个互异的元素a、b、c依次经过一个初始为空的栈后,可以得到()种
设数组A[1..m,1...n.]的每个元素占用1个存储单元,对于数组
设数组A[1..m,1...n.]的每个元素占用1个存储单元,对于数组
为实现快速排序算法,待排序列适合采用()。A.顺序存储 B.链式存储
在一棵非空的二叉排序树中,关键字最大的结点的()。A.左子树一定为空、右子
单链表不具有的特点是()。A.插入、删除运算不需要移动元素 B.可随机访
正规式(ab|c)(0|1|2)表示的正规集合中有()个元素,()属
若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用
对一棵二叉排序树进行( )遍历,可得到该二叉树中结点关键字的有序序列。A.先序
随机试题
Stressfulenvironmentsleadtounhealthybehaviors,suchaspooreatinghabitsw
现浇钢筋混凝土框架结构,7度设防时最大适用高度为()。A.不受限 B.55
食源性疾病是通过摄食进入人体内的各种致病因子引起的通常具有感染性质或中毒的一类疾
硅酸盐水泥中完全不掺混合料的称为I型硅酸盐水泥。()
2岁男孩,因"发热、咳嗽、呼吸急促9天,加重伴嗜睡和抽搐2天"入院。9天前患儿无
哪项药物是主治久咳虚喘,久泻不止,遗精滑精,自汗盗汗,心悸失眠,消渴A.五味子
公安专业工作的危险性体现在( )A.采取强制的、暴力的手段制伏正在实施暴力犯罪
下列属于商业银行提高资本充足率办法的是()。A:增加资本B:降低风险加权总资本
假设大豆期货1月份、5月份、9月份合约价格为正向市场。某套利者认为1月份合约与5
有关《国家药品安全“十二五”规划》发展目标的说法,错误的是A.全部化学药品、生物
最新回复
(
0
)