当前位置: X题卡 > 所有题目 > 题目详情

对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个节点的完全二叉树上,使得任意节点都不大于其孩子节点(若存在孩子节点),则称其为小顶堆。根据以上定义,______是小顶堆...

查看本题答案

你可能感兴趣的试题

k1、k2都增大,k1/k2增大;  k1增大,k2减小,k1/k2增大;  k1、k2都增大,k1/k2不变;  k1和k2都增大,k1/k2减小。  
k=k1+k2+k3+……+kn;  k=k1•k2•k3•……•kn;  k=k1÷k2÷k3÷……÷kn;  以上公式都错。  
(4,10,15,72,39,23,18)  (58,27,36,12,8,23,9)  (4,10,18,72,39,23,15)  (58,36,27,12,8,23,9)  
(4,10,15,72,39,23,18)  (58,27,)6,12,8,23,9)  (4,10,18,72,39,23,15)  (58,36,27,12,8,23,9)  
关键字序列K1,K2,…,Kn呈非递减排序时一定为小根堆  小根堆中的序列K1,K2,K4,…,一定为非递减序列  小根堆中元素K2i与之间的大小关系不能确定  小根堆的最后一个元素一定是序列的最大元素  
59,53,48,46,37,31,25  59,46,53,48,37,31,25  59,37,53,25,31,46,48  59,53,48,3l,25,46,37  
(5,10,15,76,39,27,18)  (5,10,18,76,39,27,15)  (59,27,36,15,8,25,9)  (59,36,27,15,8,25,9)  
59,53,48,46,37,31,25   59,46,53,48,37,31,25   59,37,53,25,31,46,48   59,53,48,31,25,46,37  
(4,10,15,72,39,23,18)  (58,27,36,12,8,23,9)  (4,10,18,72,39,23,15)  (.58,36,27,12,8,23,9)  
12,20,36,48,25,50,40   12,36,20,48,40,25,50   12,20,25,36,40,48,50   12,36,20,48,25,50,40  
对任意的k1≠0和k2≠0,k1ξ+k2η,都是A的特征向量  存在常数k1≠0和k2≠0,使得k1ξ+k2η,是A的特征向量  存在任意的k1≠0和k2≠0,k1ξ+k2η,都不是A的特征向量  仅当k1=k2=0时,k1ξ+k2η,是A的特征向量  
(5,10,15,76,39,27,18)  (5,10,18,76,39,27,15)  (59,27,36,15,8,25,9)  (59,36,27,15,8,25,9)  

热门试题

更多