早教吧作业答案频道 -->数学-->
数据结构习题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
为什么?怎么选出来的啊?
49．在含有n个关键字的小根堆（堆顶元素最小）中,关键字最大的记录有可能存储在（D ）位置上.
A．n/2 B．n/2 -1 C．1 D．n/2 +2
为什么?怎么选出来的啊?
▼优质解答
答案和解析
根据题意我们知道,小根堆的形态是完全二叉树,根据小根堆的特性可知,最大的结点应在叶子结点中,不可能在非叶子结点上.上述四个选择支只有D是叶子结点
看了数据结构习题2222249．在...的网友还看了以下：
某公司对所属25个商业企业2000年的全员劳动效率（万元／人）进行调查,得到资料如下：6．59．8 2020-04-07 …
谁来帮我破解摩尔斯电码．．．．．/．．．━ ━/━ ━．．．/．．．．━/━ ━ ━ ━ ．/．━ 2020-05-14 …
田父得玉的启示．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 2020-06-06 …
勾践事吴文言文越王勾践与吴战而不胜．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．急． 2020-06-12 …
组词造句掘1．（）＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿．2．（）＿＿＿＿＿＿＿＿＿＿＿＿＿ 2020-06-26 …
天下兴之亡后面是．．．．．．快．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 2020-07-13 …
用这２２个字,一字不漏的组成一句话!想．恨．忍．真．我．爱．情．你．没．世．今．生．一．在．活．为． 2020-11-10 …
听力测试十(20分)I．听句子,选择正确的图画(5分)1．A．B．C．2．A．B．C．3．A．B．C 2020-12-09 …
读地表形态图，回答23～25题．23．主要由内力作用形成的是（）24．主要由风力作用形成的地貌是（） 2020-12-28 …
每首写两句）1关于春花的诗句：2．．春草．．：3．．春风．．：4．．春雨．．：5．．惜时．．：6．． 2021-01-25 …