問答題

【簡答題】設(shè)有一個整數(shù)序列{50，38，16，82，110，13，64}，依次取出序列中的數(shù)，構(gòu)造一棵二叉排序樹。利用上述二叉排序樹，為了查找110，經(jīng)多少次元素間的比較能成功查到？為了查找15，經(jīng)多少次元素間的比較可知道查找失敗？

答案：

（1）

（2）三次；四次

你可能感興趣的試題

【簡答題】設(shè)有序列{10，12，15，19，22，25，100，130，150，200}畫出對上述序列進行折半查找的判定樹（以序列中的元素作為樹的結(jié)點）。為了成功查找到100需要進行多少次元素間的比較？為了查找9，經(jīng)過多少次元素間的比較可知道查找失敗？

答案：

（1）

（2）4次；3次

【簡答題】設(shè)有一個不帶頭結(jié)點的單向鏈表，頭指針為head，結(jié)點類型為NODE，每個結(jié)點包含一個數(shù)據(jù)域data和一個指針域next，該鏈表有兩個結(jié)點，p指向第二個結(jié)點（尾結(jié)點），按以下要求寫出相應(yīng)語句。已知p1指向另一個新結(jié)點，把它插入到p所指結(jié)點和尾結(jié)點之間。

答案：

P1->next=p->next；
P->next=p1；