你可能感興趣的試題

以下算法的時(shí)間復(fù)雜度為（）

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） 用算法描述語言描述算法。 
（3） 給出算法的時(shí)間復(fù)雜性分析。

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

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

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

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

編寫一個(gè)將二叉樹中每個(gè)結(jié)點(diǎn)的左右孩子交換的算法。 
（1） 給出算法的基本設(shè)計(jì)思想； 
（2） 用算法描述語言描述算法，并要求對(duì)算法中的關(guān)鍵步驟給出注釋。