欧美日韩中文字幕专区一二三,男JI大巴进入女人的直播,亚洲精品国产av线路一

問答題假定對有序表：（3，4，5，7，24，30，42，54，63，72，87，95）進行折半查找。若查找元素90，需依次與哪些元素比較？

1.問答題假定對有序表：（3，4，5，7，24，30，42，54，63，72，87，95）進行折半查找。若查找元素54，需依次與哪些元素比較？

2.問答題假定對有序表：（3，4，5，7，24，30，42，54，63，72，87，95）進行折半查找。畫出描述折半查找過程的判定樹。

先畫出判定樹如下：

3.問答題對分（折半）查找適不適合鏈表結(jié)構(gòu)的序列，為什么？用二分查找的查找速度必然比線性查找的速度快，這種說法對嗎？

4.判斷題在二叉樹排序樹中插入一個新結(jié)點，總是插入到葉結(jié)點下面。

5.判斷題任一查找樹（二叉分類樹）的平均查找時間都小于用順序查找法查找同樣結(jié)點的線性表的平均查找時間。