国产免费高清视频,免费少妇a级毛片

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

參考答案：

（1）

（2）4次；3次

您可能感興趣的試卷

你可能感興趣的試題

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

參考答案：

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

2.問答題設(shè)有一個(gè)不帶頭結(jié)點(diǎn)的單向鏈表，頭指針為head，結(jié)點(diǎn)類型為NODE，每個(gè)結(jié)點(diǎn)包含一個(gè)數(shù)據(jù)域data和一個(gè)指針域next，該鏈表有兩個(gè)結(jié)點(diǎn)，p指向第二個(gè)結(jié)點(diǎn)（尾結(jié)點(diǎn)），按以下要求寫出相應(yīng)語句。刪除鏈表的第一個(gè)結(jié)點(diǎn)。

參考答案：head=head->next；