數(shù)據(jù)結(jié)構(gòu)期末考試復(fù)習(xí)題-文庫吧資料
2025-04-23 01:00本頁面
【正文】 求值，寫出操作符棧和操作數(shù)棧在任意時(shí)刻的狀態(tài)。[6][4]（行列下標(biāo)從0開始）的每個(gè)元素占6個(gè)單元，將其按列優(yōu)先順序存放在起始地址為200的連續(xù)內(nèi)存單元中，則元素a[4][3]的地址為(___________)。11. 用一個(gè)大小為10的數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前隊(duì)頭和隊(duì)尾的值分別為2和7，當(dāng)從隊(duì)列中刪除3個(gè)元素，再加入4個(gè)元素后，rear的值為(___________)，front的值為(___________)，當(dāng)前隊(duì)列的長度為(___________)。，假定以地址低端（即0單元）作為棧底，以top作為棧頂指針，當(dāng)做入棧處理時(shí)，top變化為(___________)。 pnext=s。 free(q)。 (___________)。 }，指針P所指結(jié)點(diǎn)是表尾結(jié)點(diǎn)的判斷條件是 (___________)。 while(in) { r=r*i。int r=1。(___________)。，(______________) 用于完整地描述一個(gè)研究對象，是數(shù)據(jù)的基本單位。 A. 6 B. 7 C. 8 D. 9[6][4]（行列下標(biāo)從0開始）的每個(gè)元素占6個(gè)單元，按行優(yōu)先順序存放在起始地址為2000的連續(xù)內(nèi)存單元中，則存儲地址為2066的是元素（ ）。8. 用一個(gè)大小為N的數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列Q，假定front和rear分別為隊(duì)頭指針和隊(duì)尾指針，判斷該循環(huán)隊(duì)列為滿的條件是（ ）。C. 判別棧元素的類型。A. 必須判別棧是否滿。那么下列4個(gè)序列中不可能出現(xiàn)的出棧序列是（ ）。 5. 對一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在表頭位置插入其值等于x的結(jié)點(diǎn)時(shí)，操作的時(shí)間復(fù)雜度為（
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1