單項(xiàng)選擇題

已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個(gè)樓層。

A.3
B.5
C.6
D.4

你可能感興趣的試題

在使用分治法設(shè)計(jì)算法時(shí)，最好使子問(wèn)題的規(guī)模大致相同，即將一個(gè)問(wèn)題分成大小相等的多個(gè)子問(wèn)題的處理方法是行之有效的。

答案：正確

單項(xiàng)選擇題

已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。

A.計(jì)算1到50的和
B.計(jì)算斐波拉契數(shù)列的第50個(gè)元素的值
C.計(jì)算1到50的乘積
D.計(jì)算50個(gè)1的和