问答题
堆是一种有用的数据结构。堆排序是一种(1)排序,堆实质上是一棵(2)结点的层次序列。对含有n个元素的序列进行排序时,堆排序的时间复杂度是(3),所需的附加存储结点是(4)。关键字序列05,23,16,68,94,72,71,73是否满足堆的性质(5)。【山东工业大学1996三、1(5分)】
【正确答案】
正确答案:(1)选择 (2)完全二叉树 (3)O(nlog
2
n) (4)1个 (5)满足堆的性质
【答案解析】
提交答案
关闭