日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

單項選擇題

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

A.O（n²）
B.O（n）
C.O（log₂n）
D.O（nlog₂n）

你可能感興趣的試題

單項選擇題

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

A.左子樹
B.右子樹
C.左子樹或沒有右子樹
D.兄弟

單項選擇題

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

A.最左子樹
B.最右子樹
C.最鄰近的右兄弟
D.最鄰近的左兄弟

單項選擇題

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

A.最左子樹
B.最右子樹
C.最鄰近的右兄弟
D.最鄰近的左兄弟

單項選擇題

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

A.O（n²）
B.O（n）
C.O（log₂n）
D.O（nlog₂n）