2n个不同的元素选择其中最小元素所需关键字比较次数最少是______次。
A. n
B. 2n
C. 2n-1
D. n-1
AI智能判题可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
AI正在判题,请稍候...
每次比较最多淘汰1个元素,因此至少需要2n-1次比较才能淘汰2n-1个非最小元素
C
登录后提交答案