某公司計劃采購一批商品,供貨清單保存在“sell.jye.ai”(如圖1)中,采購清單保存在“buy.jye.ai”(如圖2)中,現需要計算購買商品所需的最少總花費。
采購規則:
同一商品按價格從低到高購買
②若某商品供貨充足,則按采購量購買;若供貨不足,則采購所有供貨數量。

(1)實現上述功能的程序代碼如下,請在橫線處填入合適的代碼。

(2)上述程序中,商品查找時采用的算法是 BB(單選:A.順序查找/B.二分查找),這種算法的時間復雜度為 BB(單選:A:O(n)/B:O(log2n)/C:O(n2))。
【考點】查找算法及其程序實現.
【答案】B;B
【解答】
【點評】
聲明:本試題解析著作權屬菁優網所有,未經書面同意,不得復制發布。
發布:2024/6/27 10:35:59組卷:13引用:1難度:0.3
相似題
-
1.某對分查找算法的VB程序段如下:
數組元素a(1)到a(10)的值依次為“12,15,18,20,25,39,47,88,90,99”,經過上述代碼查找后,下列表達式正確的是( )A.j<m-1 B.j=m C.i>m+1 D.i=m 發布:2024/12/20 16:0:2組卷:5引用:2難度:0.5 -
2.某數組d中的數據依次是[8,12,15,28,28,32,36,39],要查找某個元素是否在數組中,下列說法正確的是( )
A.數組中有相同數據28,所以只能使用順序查找 B.使用二分查找數據時,第1次查找的數據是d[3] C.使用二分查找任何查找鍵時,查找的次數最少3次 D.使用二分查找數據時,第2次查找的數據可能是d[1]或d[6] 發布:2024/12/20 0:0:1組卷:3引用:1難度:0.7 -
3.有如下對分查找VB程序段:
若數組元素a(1)~a(10)的值依次為“5,9,13,18,22,27,31,39,40,44”,運行程序后,文本
框Text2中顯示的內容為3,則輸入的key值不可能為( )A.5 B.13 C.39 D.40 發布:2024/12/20 20:0:2組卷:3引用:2難度:0.4