日韩精品无码一区二区三区免费,同性男男黄G片免费网站,无码少妇一区二区三区动漫免费看

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

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

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

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

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

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

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

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

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

9.填空題n個頂點(diǎn)的連通圖中邊的條數(shù)至少為（）條。

10.填空題在一個具有n個頂點(diǎn)的有向完全圖中，所含的邊數(shù)為（）。