国产最新乱伦无码视频,精品国产天线2019,制服丝袜欧美中文字幕在线

填空題從一顆二叉排序樹中查找一個元素時，若元素的值等于根節(jié)點(diǎn)的值，則表明（），若元素的值小于根節(jié)點(diǎn)的值，則繼續(xù)向（）查找，若元素的值大于根節(jié)點(diǎn)的值，則繼續(xù)向（）查找。

1.填空題設(shè)有一個長度為100的已排好序的表，用折半查找進(jìn)行查找，若查找不成功，至少比較（）次。

2.填空題在一顆深度為h的具有n個節(jié)點(diǎn)的二叉排序樹中，查找所有節(jié)點(diǎn)的最大查找次數(shù)為（）。

3.填空題對節(jié)點(diǎn)個數(shù)為18的順序存儲有序表，若采用折半查找，則查找第15個節(jié)點(diǎn)的成功查找次數(shù)為（）。

4.填空題順序查找法適合于存儲結(jié)構(gòu)為（）的線性表。

5.填空題對有序表進(jìn)行折半查找的過程可用判定樹來描述，其判定樹的形態(tài)只取決于（）。

6.填空題在最好情況下，對于具有n個元素的正序序列，若采用冒泡排序，所需的比較次數(shù)為（）。

7.填空題在插入排序和選擇排序中，若原始數(shù)據(jù)已基本有序，則較適合選用（）。

8.填空題對于節(jié)點(diǎn)個數(shù)為n的線性表，若順序查找關(guān)鍵字為k的節(jié)點(diǎn)，則成功查找的時間復(fù)雜度為（）。

9.填空題假定對節(jié)點(diǎn)個數(shù)n=50的有序表進(jìn)行折半查找，則對應(yīng)的折半查找判定樹高度為（），最后一層的節(jié)點(diǎn)個數(shù)為（）。

10.填空題在一個有向圖中，所有定點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的（）倍。