A和B是長(zhǎng)度為n的兩個(gè)數(shù)組。設(shè)計(jì)一個(gè)算法，該算法輸出長(zhǎng)度為n的數(shù)組C，要求：
（1）數(shù)組C中的每一個(gè)元素C[i] = || {A[j]| A[j]≤B[i]， 1≤j≤n} ||， 其中||S||表示集合S中的元素個(gè)數(shù)。例如：下表給出了長(zhǎng)度為4的兩個(gè)數(shù)組A和B，以及滿足要求的數(shù)組C；
（2）所設(shè)計(jì)算法盡可能高效。
（1） 描述算法的基本設(shè)計(jì)思想；
（2） 用算法描述語(yǔ)言描述算法。
（3） 給出算法的時(shí)間復(fù)雜性分析。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說(shuō)明為（）
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
設(shè)二叉樹(shù)采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹(shù)中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
則該隊(duì)列為空隊(duì)列的條件為（）
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無(wú)向圖，其鄰接矩陣的大小為（）。
則該隊(duì)列中元素個(gè)數(shù)為（）
已知某二叉樹(shù)的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹(shù)對(duì)應(yīng)的樹(shù)或森林中，葉子的數(shù)目是（）個(gè)。
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。