国产第一页线路1,欧美亚洲日韩美日高新在线

問答題設(shè)有序列{10，12，15，19，22，25，100，130，150，200}畫出對(duì)上述序列進(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；

3.問答題設(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)語句。把該結(jié)點(diǎn)插入鏈表的尾部，釋放指針s的指向。

參考答案：

P->next=s；
S->next=NULL；
free（s）

4.問答題設(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)，使指針s指向該結(jié)點(diǎn)，結(jié)點(diǎn)的數(shù)據(jù)成員data賦值為1。

參考答案：s=（NODE*）malloc（sizeof（NODE））；s->data=1；

5.問答題對(duì)序列{45，40，65，43，35，95}利用直接插入排序，寫出逐次插入過程（從第一個(gè)元素一直到第六個(gè)元素）。

參考答案：