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

填空題

從n個結點的二叉排序樹中查找一個元素，平均時間復雜性大致為（）

答案： O（log₂n）

你可能感興趣的試題

對長度為100的順序表，在等概率情況下，查找成功時的平均查找長度為（），在查找不成功時的平均查找長度為（）。

答案： 50/2；100（或101）

n個結點的二叉鏈表中，指針總數(shù)為（）個，其中（）個指針為空。

答案： 2n；n+1