根據(jù)“算法思想初探”有關知識,完成填空。
(1)如圖是我國著名數(shù)學家華羅庚先生舉的一個“燒水泡茶”的例子?!盁莶琛边\用的是 統(tǒng)籌統(tǒng)籌方法,這種方法與算法相結合,可以優(yōu)化算法的流程。

(2)中央電視臺曾經(jīng)有一檔節(jié)目,要求選手在限定時間內猜中某一物品的售價。如果猜中就把物品獎勵給選手。例如:猜一種手機的價格,手機價格在500—1000之間。選手開始報價:“800元”。主持人回答:“低了”。
—900元
—高了。
—850元。
—猜中了。
由材料可知,報價過程具有一定的技巧性,可以運用 二分二分查找的算法優(yōu)化,這種查找需要先找有序數(shù)列的 中點中點,重復操作,一步一步確定一個較小的范圍。
(3)籃球聯(lián)賽中,有五個班級的比賽積分依次是14,11,13,8,9,采用“冒泡排序法”對比賽積分進行由小到大的排序,第2輪排序的結果為:1111,88,99,1313,14。
(4)本學期我們學習了算法思想初探,請寫出算法的特征:輸入項、輸出項、有窮性有窮性、確定性確定性、可行性可行性。
【考點】算法與程序設計.
【答案】統(tǒng)籌;二分;中點;11;8;9;13;有窮性;確定性;可行性
【解答】
【點評】
聲明:本試題解析著作權屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復制發(fā)布。
發(fā)布:2024/4/20 14:35:0組卷:2引用:2難度:0.6
相似題
-
1.“計算思維”應用僅僅局限于計算機科學領域,僅屬于計算機科學家,我們知識水平有限,不需要培養(yǎng)“計算思維”。
發(fā)布:2024/12/28 22:0:1組卷:0引用:1難度:0.8 -
2.閱讀下列程序,完成相應的問題。
(1)如圖程序運行后,變量s=
(2)若a=50,b=60,則如圖程序的執(zhí)行結果為
(3)執(zhí)行如圖的程序后,輸出的結果是
(4)執(zhí)行如圖的程序后,輸出的結果是發(fā)布:2024/12/28 22:30:1組卷:1引用:3難度:0.7 -
3.青平中學食堂的桌子如圖1所示,一張桌子配六把椅子,可以坐六位同學?,F(xiàn)在初一一班的同學要在食堂一起吃飯,需要更大的桌子,可以用圖2的方法把小桌子連接成大桌子。
如果想要在大桌子周圍至少放35把椅子,需要
A.14
B.15
C.16
D.17發(fā)布:2024/12/28 22:30:1組卷:0引用:1難度:0.6