<center id="ugu14"></center>

單項選擇題

【共用題干題】二叉樹（1）。在完全二叉樹中，若一個結(jié)點沒有（2），則它必定是葉結(jié)點。每棵樹都能唯一地轉(zhuǎn)換成與它對應的二叉樹。由樹轉(zhuǎn)換成的二叉樹里，一個結(jié)點N的左子樹是N在原樹里對應結(jié)點的（3），而N的右子樹是它在原樹里對應結(jié)點的（4）。二叉排序樹的平均檢索長度為（5）。空白（1）處應選擇（）

A.是特殊的樹
B.不是樹的特殊形式
C.是兩棵樹的總稱
D.是只有兩個根結(jié)點的樹狀結(jié)構(gòu)

你可能感興趣的試題

單項選擇題

【共用題干題】給定結(jié)點的關鍵字序列（F，B，J，G，E，A，I，D，C，H），對它按字母的字典順序進行排列，采用不同方法，其最終結(jié)果相同，但中間結(jié)果是不同的。Shell排序的第一趟掃描（步長為5）結(jié)果應為（1）。冒泡排序（大數(shù)下沉）的第一趟冒泡的效果是（2）?？焖倥判虻牡谝淮螔呙杞Y(jié)果是（3）。二路歸并排序的第一趟結(jié)果是（4）。若以層次序列來建立對應的完全二叉樹后，采用篩選法建堆，其第一趟建的堆是（5）。空白（4）處應選擇（）

A.（B，F(xiàn)，G，J，A，E，D，I，C，H）
B.（B，A，D，E，F(xiàn)，G，I，J，H，C.
C.（A，B，D，C，E，F(xiàn)，I，J，G，H）
D.（A，B，D，C，F(xiàn)，E，J，I，H，G）

單項選擇題

【共用題干題】給定結(jié)點的關鍵字序列（F，B，J，G，E，A，I，D，C，H），對它按字母的字典順序進行排列，采用不同方法，其最終結(jié)果相同，但中間結(jié)果是不同的。Shell排序的第一趟掃描（步長為5）結(jié)果應為（1）。冒泡排序（大數(shù)下沉）的第一趟冒泡的效果是（2）?？焖倥判虻牡谝淮螔呙杞Y(jié)果是（3）。二路歸并排序的第一趟結(jié)果是（4）。若以層次序列來建立對應的完全二叉樹后，采用篩選法建堆，其第一趟建的堆是（5）?？瞻祝?）處應選擇（）

A.（C，B，D，A，F(xiàn)，E，I，J，G，H）
B.（C，B，D，A，E，F(xiàn)，I，G，J，H）
C.（B，A，D，E，F(xiàn)，G，I，J，H，C.
D.（B，C，D，A，E，F(xiàn)，I，J，G，H）