<table id="twxcp"><menuitem id="twxcp"></menuitem></table>

問答題

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

答案：

（1）

（2）三次；四次

你可能感興趣的試題

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

答案：

（1）

（2）4次；3次

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

答案：

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