99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

問答題

【簡答題】設(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；

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

答案： head=head->next；

<dfn id="nffsh"><xmp id="nffsh"><blockquote id="nffsh"></blockquote></xmp></dfn>