2n个不同的元素选择其中最小元素所需关键字比较次数最少是______次。
A. n
B. 2n
C. 2n-1
D. n-1
每次比较最多淘汰1个元素,因此至少需要2n-1次比较才能淘汰2n-1个非最小元素
C
登录后提交答案