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

填空題

對(duì)有n個(gè)記錄的表按記錄鍵值有序建立二叉查找樹，在這種情況下，其平均查找長度的量級(jí)為（）。

答案： O（n）

你可能感興趣的試題

若一棵二叉樹有11個(gè)度為2的結(jié)點(diǎn)，則該二叉樹的葉結(jié)點(diǎn)的個(gè)數(shù)是（）。

答案： 12

若一棵二叉樹具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是（）。

答案： 11