精品人妻午夜一区二区三区 ,青青草操

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

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

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

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

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

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