选择题
将16个元素进行堆排序,则最坏的情况需要比较约______次。
A、
56
B、
60
C、
64
D、
96
【正确答案】
C
【答案解析】
堆排序在最坏情况下需要比较nlog2n次,16个元素进行堆排序,带入数值计算,在最坏情况下需要比较64次。
提交答案
关闭