久久久窝窝午夜精品,日韩精品中文字幕久久,av小黄片在线免费播放

問答題 A和B是長度為n的兩個數(shù)組。設(shè)計一個算法，該算法輸出長度為n的數(shù)組C，要求：
（1）數(shù)組C中的每一個元素C[i] = || {A[j]| A[j]≤B[i]， 1≤j≤n} ||，其中||S||表示集合S中的元素個數(shù)。例如：下表給出了長度為4的兩個數(shù)組A和B，以及滿足要求的數(shù)組C；
（2）所設(shè)計算法盡可能高效。

（1）描述算法的基本設(shè)計思想；
（2）用算法描述語言描述算法。
（3）給出算法的時間復(fù)雜性分析。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至少為（2h-1 ）。已知一個帶有表頭結(jié)點的單鏈表，結(jié)點結(jié)構(gòu)為（data， link）。假設(shè)該鏈表只給出了頭指針list。在不改變鏈表的前提下，請設(shè)計一個盡可能高效的算法，查找出鏈表中倒數(shù)第k（k為正整數(shù)）個位置上的結(jié)點。若查找成功，算法輸出該結(jié)點的data域的值，并返回1；否則，只返回0。要求：
（1）描述算法的基本設(shè)計思想；
（2）用算法描述語言描述算法；
（3）給出算法的時間復(fù)雜性分析。

參考答案：

算法的基本思想如下：

2.問答題 試給出二叉樹的自下而上、自右而左的層次遍歷算法。
1）給出算法的基本設(shè)計思想；
2）用算法描述語言描述算法，并要求對算法中的關(guān)鍵步驟給出注釋。

參考答案：

1）借助棧，最后彈出棧中元素實現(xiàn)對二叉樹按自下至上，自右至左的層次遍歷。

3.問答題線性表的基本存儲結(jié)構(gòu)有哪兩種？它們關(guān)于空間使用情況和各種操作（包括刪除、插入和隨機存取）的優(yōu)缺點各是什么？

參考答案：有線性存儲和鏈接存儲2種。
①內(nèi)存空間的占用情況：因鏈表多了一個指針域，故較浪費空間，因此，在空間占用方面，數(shù)...

點擊查看完整答案

4.問答題 已知一顆樹的后根遍歷次序和節(jié)點次數(shù)序列如下，請畫出這棵樹，并給出其先根遍歷次序。
后根遍歷次序：B D E F C G J K I L H A
節(jié)點次數(shù)序列：0 0 0 0 3 0 0 0 2 0 2 4

參考答案：

樹形如下：

先根遍歷次序：ABCDEFGHIJKL

5.問答題 假定整型數(shù)組A[n]中有多個零元素，試設(shè)計一個算法將A中所有非零元素依次移到A的前端。
（1）給出算法的基本設(shè)計思想；
（2）用算法描述語言描述算法，并要求對算法中的關(guān)鍵步驟給出注釋。

參考答案：