急!求解数据结构关于堆的一道题

2025-03-09 20:18:41
推荐回答(1个)
回答1:

这个题是四选一,只能选符合条件的答案。并不是说把数组中的100个元素调整为小根堆,一定需要做固定次数的关键字比较。这个数字是不固定的,与初始状态有关。但这个数字一定小于等于2*100-log2(100+1)即小于194,所以只有A答案符合要求