數(shù)據(jù)結(jié)構(gòu)考試試題及答案-展示頁(yè)
2025-01-23 19:56本頁(yè)面
【正文】 棧頂，棧1 的底在v[1]，棧2 的底在V[m]，則棧滿的條件是（ ）。14. 空格串是__________________________， 其長(zhǎng)度等于________________________________ 。12. 兩個(gè)串相等的充分必要條件是________________________________________________。10. 在hq的鏈隊(duì)列中，判定只有一個(gè)結(jié)點(diǎn)的條件是________________________________。8. 帶有一個(gè)頭結(jié)點(diǎn)的單鏈表head為空的條件是________________________________。6. 在一個(gè)長(zhǎng)度為n 的順序表中第i 個(gè)元素（1=i=n）之前插入一個(gè)元素時(shí)，需向后移動(dòng)________個(gè)元素。4. 線型表、棧和隊(duì)列都是_______________結(jié)構(gòu)，可以在線型表的______________位置插入和刪除元素；對(duì)于棧只能在_______________插入和刪除元素；對(duì)于隊(duì)列只能在_____________插入元素和________________刪除元素。 j++) x = x + 1。 i++)for(j = 1。(n1) for(i = 1。大學(xué)生校園網(wǎng)— 努力打造的學(xué)生最實(shí)用的網(wǎng)絡(luò)平臺(tái)！系別 班次 學(xué)號(hào) 姓名 .………密………封………線………以………內(nèi)………答………題………無(wú)………效……科技大學(xué)成都學(xué)院二零零八至二零零九學(xué)年第一學(xué)期 數(shù)據(jù)結(jié)構(gòu) 課堂測(cè)試（60分鐘） 閉卷 考試時(shí)間：題號(hào)一二三總分評(píng)卷教師分?jǐn)?shù)一．填空題（每空2分，共40分）；1. 數(shù)據(jù)結(jié)構(gòu)算法中，通常用時(shí)間復(fù)雜度和__________________兩種方法衡量其效率。2. 下面程序段的時(shí)間復(fù)雜度為_(kāi)_______________。 i = n。 j = i。 3. 靜態(tài)鏈表中指針表示的是________________________________。5. 在具有n個(gè)單元的循環(huán)隊(duì)列中，隊(duì)滿時(shí)共有________________個(gè)元素。7. 在n個(gè)結(jié)點(diǎn)的單鏈表中要?jiǎng)h除已知結(jié)點(diǎn)*p，需找到它的________________________。9. 在棧頂指針為hs的鏈棧中
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1