亚洲高清无码第一,亚洲精品无码线视频

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

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

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

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

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

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

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

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

8.填空題在一個圖中，所有定點(diǎn)的度數(shù)之和等于所有邊數(shù)的（）。

9.填空題對于一個具有n個頂點(diǎn)和e條邊的有向圖和無向圖，在其對應(yīng)的鄰接表中，所含邊節(jié)點(diǎn)分別有（）。

10.填空題表示圖常用的存儲結(jié)構(gòu)為（）。