某公司計(jì)劃采購(gòu)一批商品,供貨清單保存在“sell.jye.ai”(如圖1)中,采購(gòu)清單保存在“buy.jye.ai”(如圖2)中,現(xiàn)需要計(jì)算購(gòu)買商品所需的最少總花費(fèi)。
采購(gòu)規(guī)則:
同一商品按價(jià)格從低到高購(gòu)買
②若某商品供貨充足,則按采購(gòu)量購(gòu)買;若供貨不足,則采購(gòu)所有供貨數(shù)量。
(1)實(shí)現(xiàn)上述功能的程序代碼如下,請(qǐng)?jiān)跈M線處填入合適的代碼。
(2)上述程序中,商品查找時(shí)采用的算法是 BB(單選:A.順序查找/B.二分查找),這種算法的時(shí)間復(fù)雜度為 BB(單選:A:O(n)/B:O(log2n)/C:O(n2))。
【考點(diǎn)】查找算法及其程序?qū)崿F(xiàn).
【答案】B;B
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書(shū)面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:9引用:1難度:0.3
相似題
-
1.某對(duì)分查找算法的VB程序段如下:
數(shù)組元素a(1)到a(10)的值依次為“12,15,18,20,25,39,47,88,90,99”,經(jīng)過(guò)上述代碼查找后,下列表達(dá)式正確的是( ?。?/h2>發(fā)布:2024/12/20 16:0:2組卷:5引用:2難度:0.5 -
2.某數(shù)組d中的數(shù)據(jù)依次是[8,12,15,28,28,32,36,39],要查找某個(gè)元素是否在數(shù)組中,下列說(shuō)法正確的是( ?。?/h2>
發(fā)布:2024/12/20 0:0:1組卷:3引用:1難度:0.7 -
3.有如下對(duì)分查找VB程序段:
若數(shù)組元素a(1)~a(10)的值依次為“5,9,13,18,22,27,31,39,40,44”,運(yùn)行程序后,文本
框Text2中顯示的內(nèi)容為3,則輸入的key值不可能為( ?。?/h2>發(fā)布:2024/12/20 20:0:2組卷:3引用:2難度:0.4
把好題分享給你的好友吧~~