首页 > 试题广场 >

对一个由n个关键字不同的记录构成的序列,你能否用比2n-3少

[问答题]
对一个由n个关键字不同的记录构成的序列,你能否用比2n-3少的次数选出这n个记录中关键字取最大值和关键字取最小值的记录?若能,请说明如何实现?在最坏情况下至少进行多少次比较?

这道题你会答吗?花几分钟告诉大家答案吧!