软件测试习题
1. 题目
堆是一种数据结构，分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则 ( 1 ) 是一个小顶堆结构。堆结构用二叉树表示，则适宜的二叉树类型为 ( 2 )。对于 10 个结点的小顶堆，其对应的二叉树的高度（层数）为 ( 3 )。堆排序是一种基于堆结构的排序算法，该算法的时间复杂度为 ( 4 )。
1
A. 10,20,50,25,30,55,60,28,32,38
B. 10,20,50,25,38,55,60,28,32,30
C. 60,55,50,38,32,30,28,25,20,10
D. 10,20,60,25,30,55,50,28,32,38
2
A. 普通二叉树
B. 完全二叉树
C. 二叉排序树
D. 满二叉树
3
A. 3
B. 4
C. 5
D. 6
4
A. lgn
B. nlgn
C. n
D. n^2