有一个小白程序员,写了一个只能对5个数字进行排序的函数,现在有25个不重复的数字,
生活随笔
收集整理的這篇文章主要介紹了
有一个小白程序员,写了一个只能对5个数字进行排序的函数,现在有25个不重复的数字,
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
題目:有一個小白程序員,寫了一個只能對5個數(shù)字進(jìn)行排序的函數(shù),現(xiàn)在有25個不重復(fù)的數(shù)字,請問小白同學(xué)最少調(diào)用幾次該函數(shù),可以找出其中最大的三個數(shù)?
A.5
B.6
C.7
D.8
答案:C
解析:第一步:25人分為5組調(diào)用,分別排序,調(diào)用5次
第二步:取出5組中的最大數(shù),排序,調(diào)用1次
第三步:將第二步排序中最大的三組取出,假設(shè)為A,B,C,從第二步已知A[1]>B[1]>C[1],不需要再比較(最少調(diào)用多少次)
選A[2]、A[3]、B[1]、B[2]、C[1]比較。調(diào)用1次所以,總共需要調(diào)用:5+1+1=7次
總結(jié)
以上是生活随笔為你收集整理的有一个小白程序员,写了一个只能对5个数字进行排序的函数,现在有25个不重复的数字,的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 《画江山》中玩家等级达到多少级可以建立帮
- 下一篇: 用spring-data-mongoDB