數(shù)據(jù)結構期末考試復習題-免費閱讀
【正文】 （2）請求出各頂點事件的最早發(fā)生時間Ve和最遲發(fā)生時間Vl。11~14解答：第三部分 圖，則最少有( )條弧. ，則入度之和為( ) ，所有頂點的度數(shù)之和等于所有邊數(shù)之和的( )倍。，其結點總數(shù)為( ) 。，則整個二叉樹的結點最多有( )個，最少有( )個。(b,(d,a),(c,e)) （其中，a、b、c、d、e是原子）的深度為(___________)，長度為(___________)，表頭為(___________)，表尾為(___________)。 要插入元素g，使得此線性表變?yōu)椋╞,c,d,e,f,g,h）,此時已經(jīng)有指針p指向f元素，插入g的語句為：sdata=‘g’，snext= (___________)。 int i=1。A.(+1)== B. == C.(+1)%N== D. (+1)%N==9. 串S=“串string”的長度是（ ）。A. O(1) B. O(x) C. O(n) D. O(n2)6. 設一順序棧已含3個元素a（棧底）、b、c（棧頂），元素d正等待進棧。 3. 樹狀結構中的數(shù)據(jù)元素之間存在（ ）邏輯關系。C. 判別棧元素的類型。(___________)。 (___________)。11. 用一個大小為10的數(shù)組來實現(xiàn)循環(huán)隊列，且當前隊頭和隊尾的值分別為2和7，當從隊列中刪除3個元素，再加入4個元素后，rear的值為(___________)，front的值為(___________)，當前隊列的長度為(___________)。 請寫算法統(tǒng)計并輸出單鏈表
教學教案相關推薦
鄂ICP備17016276號-1