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