某公司計(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í)采用的算法是
B
B
（單選：A.順序查找/B.二分查找），這種算法的時(shí)間復(fù)雜度為
B
B
（單選：A：O（n）/B：O（log₂n）/C：O（n²））。

【答案】B；B

【解答】

【點(diǎn)評(píng)】

聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。

發(fā)布：2024/6/27 10:35:59組卷：8引用：1難度：0.3

相似題

1．現(xiàn)有三個(gè)整數(shù)序列：“1，2，3，4，5”“7，1，6，8，3”“9，8，7，6，5”。用選擇排序算法分別對(duì)三個(gè)序列進(jìn)行升序排序，比較次數(shù)依次為x、y、z,則下列關(guān)系正確的是（　　）
A．x=y=z B．x＞y＞z C．y＞z＞x D．z＞y＞x
發(fā)布：2024/11/15 14:30:2組卷：13引用：5難度：0.5
解析
2．二分查找又稱折半查找，是一種應(yīng)用于有序數(shù)列的高效查找算法。下列數(shù)列中適合二分查找算法的是（　?。?/h2>
A．85 78 59 53 19 18 B．67 62 68 4 1 17
C．11 99 4 25 3 39 D．43 71 78 81 6 55
發(fā)布：2024/11/14 11:30:2組卷：12引用：6難度：0.4
解析
3．二分查找算法是利用（　?。?shí)現(xiàn)的算法。
A．分治策略 B．迭代法 C．貪心法 D．回溯法
發(fā)布：2024/11/14 20:30:1組卷：4引用：1難度：0.6
解析

把好題分享給你的好友吧~~

A．85 78 59 53 19 18	B．67 62 68 4 1 17
C．11 99 4 25 3 39	D．43 71 78 81 6 55

1．現(xiàn)有三個(gè)整數(shù)序列：“1，2，3，4，5”“7，1，6，8，3”“9，8，7，6，5”。用選擇排序算法分別對(duì)三個(gè)序列進(jìn)行升序排序，比較次數(shù)依次為x、y、z,則下列關(guān)系正確的是（ ）