3级黄性日本午夜精品,真人边摸边吃奶边做视频

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

參考答案：

（1）

（2）三次；四次

您可能感興趣的試卷

你可能感興趣的試題

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

參考答案：

（1）

（2）4次；3次

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)語句。已知p1指向另一個(gè)新結(jié)點(diǎn)，把它插入到p所指結(jié)點(diǎn)和尾結(jié)點(diǎn)之間。

參考答案：

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

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)語句。刪除鏈表的第一個(gè)結(jié)點(diǎn)。

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

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

參考答案：

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

5.問答題設(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；