單項(xiàng)選擇題

有一棵二叉樹如下圖，該樹是（）。

A.二叉平衡樹
B.二叉排序樹
C.堆的形狀
D.以上都不是

你可能感興趣的試題

單項(xiàng)選擇題

對(duì)含n個(gè)記錄的有序表進(jìn)行折半查找，設(shè)每個(gè)記錄的查找概率相等，則平均查找長度的數(shù)量級(jí)為（）。

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

單項(xiàng)選擇題

對(duì)含n個(gè)記錄的順序表進(jìn)行順序查找，在最壞情況下需要比較（）次。

A.n-1
B.n
C.（n+1）/2
D.n（n-1）/2