问题:
(单项选择题)单项选择题:识别堆结构
在给定的序列中,哪一个序列符合堆的定义?
- A.19,34,26,97,56,75
- B.97,26,34,75,19,56
- C.19,56,26,97,34,75
- D.19,75,34,26,97,56
提问:
堆是一种特殊的树状数据结构,其中每个节点的值都大于或等于其子节点的值(大根堆),或者小于或等于其子节点的值(小根堆)。请指出以下哪个序列构成一个小根堆。
复习要点:
理解堆的定义和特性,特别是小根堆和大根堆的区别,以及如何通过观察序列来识别堆结构。
查阅资料方向:
查阅有关数据结构中堆的定义、性质及其在算法中的应用的资料。
参考答案: