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

問答題

已知下面二叉排序樹的各結(jié)點的值依次為1－9，請標出各結(jié)點的值。

答案：

你可能感興趣的試題

設散列表容量為7（散列地址空間0..6），給定表（30，36，47，52，34），散列函數(shù)H（K）=Kmod6，采用線性探測法解決沖突，要求：（1）構造散列表；（2）求查找數(shù)34需要比較的次數(shù)。

答案：

（1）表形態(tài)：

(2)查找34 的比較次數(shù)：3

設哈希表HT表長m為13，哈希函數(shù)為H（k）=kMODm，給定的關鍵值序列為{19，14，23，10，68，20，84，27，55，11}。試求出用線性探測法解決沖突時所構造的哈希表，并求出在等概率的情況下查找成功的平均查找長度ASL。

答案：

（1）表形態(tài)：

(2)平均查找長度：ASL(10)=(1*5+2*4+3*1)/10=1.6