單項選擇題

二叉排序樹中，最小值結(jié)點的（）。

A.左指針一定為空
B.右指針一定為空
C.左、右指針均為空
D.左、右指針均不為空

你可能感興趣的試題

單項選擇題

用n個鍵值構(gòu)造一棵二叉排序樹，其最低高度為（）。

A.n/2
B.n
C.log2n
D.log2n+1

長度為12的有序表采用順序存儲結(jié)構(gòu)，采用折半查找技術(shù)，在等概率情況下，查找成功時的平均查找長度是（），查找失敗時的平均查找長度是（）。

答案： 37/12；62/13

<li id="6fk0k"></li>