2. 公务员
  3. 在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储在( )位置上。

在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储在( )位置上。

admin2013-12-19  99
问题 在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储在(    )位置上。
选项 A、n／2   
B、n／2-1
C、1   
D、n／2+2
答案D
解析 小根堆中，关键字最大的记录只能在叶结点上，故不可能在小于等于n／2的结点上。
转载请注明原文地址:https://www.kaotiyun.com/show/GSal777K
本试题收录于： 计算机专业知识题库事业单位考试分类
0

计算机专业知识

事业单位考试

相关试题推荐
随机试题
最新回复(0)