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

問答題

【簡答題】給定表（40，36，55，6，64，77，9，41），按數(shù)據(jù)元素在表中的次序構(gòu)造一棵二叉查找樹，并求其平均查找長度。

答案：

構(gòu)造的二叉查找樹如下圖，其平均查找長度為11/4。

你可能感興趣的試題

【簡答題】已知數(shù)據(jù)序列為12，5，9，20，6，31，24，對該數(shù)據(jù)序列進(jìn)行排序，試寫出冒泡排序每趟的結(jié)果。

答案：初始鍵值序列12 5 9 20...

【簡答題】
把下列森林轉(zhuǎn)化為一棵二叉樹。

答案：

森林轉(zhuǎn)化成的二叉樹如下圖。