早教吧 育儿知识 作业答案 考试题库 百科 知识分享

数据结构习题2222249.在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在(D)位置上.A.n/2B.n/2-1C.1D.n/2+2为什么?怎么选出来的啊?

题目详情
数据结构习题22222
49.在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在(D )位置上.
A.n/2 B.n/2 -1 C.1 D.n/2 +2
为什么?怎么选出来的啊?
▼优质解答
答案和解析
根据题意我们知道,小根堆的形态是完全二叉树,根据小根堆的特性可知,最大的结点应在叶子结点中,不可能在非叶子结点上.上述四个选择支只有D是叶子结点