首页 > 试题广场 >

Pinocchio教授声称一个n个节点的斐波拉契堆的高度是O

[问答题]
Pinocchio教授声称一个n个节点的斐波拉契堆的高度是O(lgn)的。对于任意正整数n，试给出经过一系列斐波拉契堆操作后，可以创建出一个斐波拉契堆，该对仅仅包含一棵具有n个节点的线性链的树，以此来说明该教授是错误的。
查看答案及解析
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 435浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号