单选题
若对n个元素进行堆排序，则在初始建堆的过程中需要进行( )筛选。【北京理工大学2005一、5(1分)】
A、
1
B、
n／2
C、
(n一1)／2
D、
n
【正确答案】
B
【答案解析】
解析：建堆要从最后一个分支结点开始筛选，直至根结点，最后一个分支结点的编号是n／2。
提交答案
关闭