日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

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

答案：

（1）

（2）4次；3次

你可能感興趣的試題

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

答案：

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

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

答案： head=head->next；