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

admin2019-05-10 111

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

选项 A、[n／2]
B、[n／2]-1
C、1
D、[n／2]+2

答案D

解析小根堆中，关键字最大的记录只能在叶结点上，故不可能在小于等于[n／2]的结点上。

转载请注明原文地址:https://www.kaotiyun.com/show/62Ci777K

本试题收录于：计算机408题库学硕统考专业分类

0

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)