下标从1开始,在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在()位置上
A.[n/2]
B.[n/2]-1
C.1
D.[n/2]+2
正确答案是 D
小根堆中最大的数一定是放在叶子节点上,堆本身是个完全二叉树,完全二叉树的叶子节点的位置大于[n/2]
太强了,学完框架再回来看
只要是叶子节点就有可能,因为下标从1开始,最后一个叶子节点一定是[n/2],所以只要大于[n/2]即可
给出 1 2 3 4 5 6 7 ,n=7,根据最小堆规则,根要比左右节点小,所以只可能在4 5 6 7 这几个位置上,排除法
最大记录只可能在叶节点上,取n为2、3、4、5...依次比较得出,位置要大于[n/2]
遇到这种题我都是画个最简单的模型算的,比如只有三个节点的,,哈哈哈
堆是一个完全二叉树,最有可能在最后一个父亲节点的左子树的位置上,因为数组从0开始计数,最后一个父亲节点所在位置为n/2+1,其左子树位置n/2+2
小根堆中,关键字最大的记录只能在叶结点上,故不可能在小于等于[n/2]+2 的结点上
首先要明白:中括号取整,就是不大于这个数的最大整数
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
cookies,sessionStorage 和 localStorage 的区别?
怎么理解产品经理与技术研发之间的关系?
基于TCP协议建立连接和结束连接的过程
太强了,学完框架再回来看
只要是叶子节点就有可能,因为下标从1开始,最后一个叶子节点一定是[n/2],所以只要大于[n/2]即可
给出 1 2 3 4 5 6 7 ,n=7,根据最小堆规则,根要比左右节点小,所以只可能在4 5 6 7 这几个位置上,排除法
最大记录只可能在叶节点上,取n为2、3、4、5...依次比较得出,位置要大于[n/2]
遇到这种题我都是画个最简单的模型算的,比如只有三个节点的,,哈哈哈
堆是一个完全二叉树,最有可能在最后一个父亲节点的左子树的位置上,因为数组从0开始计数,最后一个父亲节点所在位置为n/2+1,其左子树位置n/2+2
小根堆中,关键字最大的记录只能在叶结点上,故不可能在小于等于[n/2]+2 的结点上
首先要明白:中括号取整,就是不大于这个数的最大整数