堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜二叉树类型为( )。对于10个结点小顶堆,其对应二叉树高度(层数)为(请作答此空)。堆排序是一种基于堆结构排序算法,该算法时间复杂度为( )。
- A.3
- B.4
- C.5
- D.6
正确答案及解析
正确答案
B
解析
将元素按照层次遍历方式压入二叉树,只有选项A满足小顶堆要。求小顶堆是一种经过排序完全二叉树，对于一个完全二叉树，第1层为最多1个结点，第2层最多2个结点，第n层最多2^ (n- 1 )个结点，本题1 0个结点=1 +2+4+3 ,所以需要4层
