对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i≤且Ki≤2i+1(i=1，2，…，[n/2]，2i+1≤n)，则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是( )。
- A关键字序列K1，K2，…，Kn呈非递减排序时一定为小根堆
- B小根堆中的序列K1，K2，K4…，K2j(2j≤n)一定为非递减序列
- C小根堆中元素K2i与K2i+1(2i≤n，2i+1≤n)之间的大小关系不能确定
- D小根堆的最后一个元素一定是序列的最大元素
问题
对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i≤且Ki≤2i
参考解析：
解析：小根堆中元素比它本身的根小，它和它的兄弟没有大小关系。
分类：其他
相关推荐
-
1、如图F-6所示小接地电流系统中，k1（靠近N侧）k2不同地点发生两点接地短
如图F-6所示小接地电流系统中，k1（靠近N侧）k2不同地点发生两点接地短路时，为什么横差方向保护会误动作？
-
2、对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特定之一是
对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特定之一是（）A从表中任意节点出发都能遍历整个链表B对表中的任意节点可以进行随机访问C对于表中的任意一...
-
3、对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需
对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。
-
4、对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失
对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。
-
5、●对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一
●对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一是(58)。(58)A从表中任意结点出发都能遍历整个链表B对表中的任意结点可以进行随机访问C对于表中...
-
6、对于n个元素构成的降序顺序线性表，采用快速排序按照关键字升序排列时共需进行（
对于n个元素构成的降序顺序线性表，采用快速排序按照关键字升序排列时共需进行（）次划分。