欧美囗交口爆在线播放,蜜臀久久99精品久久久久久

單項選擇題在表長為n的順序表上實施順序查找，在查找不成功時與關(guān)鍵字比較的次數(shù)為（）。

A.n
B.1
C.n+1
D.n-1

1.單項選擇題靜態(tài)查找表與動態(tài)查找表的根本*區(qū)別在于（）

A.它們的邏輯結(jié)構(gòu)不一樣
B.施加在其上的操作不一樣
C.所包含的數(shù)據(jù)元素類型不一樣
D.存儲實現(xiàn)不一樣

2.問答題 如圖所示AOE網(wǎng)：
（1）列出各事件的最早、最遲發(fā)生時間；
（2）列出各活動的最早、最遲發(fā)生時間；
（3）找出該AOE網(wǎng)中的關(guān)鍵路徑，并回答完成該工程需要的最短時間。

3.問答題 設(shè)有向圖G如圖所示，試畫出圖G的十字鏈表結(jié)構(gòu)，并寫出圖G的兩個拓撲序列。

4.問答題用鄰接矩陣表示圖時，矩陣元素的個數(shù)與頂點個數(shù)是否相關(guān)？與邊的條數(shù)是否有關(guān)？

5.問答題 設(shè)無向圖G如圖所示，試給出：
（1）該圖的鄰接矩陣；
（2）該圖的鄰接表；
（3）該圖的多重鄰接表；
（4）從V₁出發(fā)的“深度優(yōu)先”遍歷序列；
（5）從V₁出發(fā)的“廣度優(yōu)先”遍歷序列。