數(shù)據(jù)結(jié)構(gòu)期中試卷及答案-文庫吧
2025-11-05 01:34 本頁面
【正文】 // L 是無頭結(jié)點(diǎn)單鏈表 LNode *Q,*P。if(Lamp。amp。Lnext){Q=L。L=Lnext。P=L。while(Pnext)P=Pnext。Pnext=Q。Qnext=NULL。} return L。}// Demo 答：將單鏈表的第一個(gè)結(jié)點(diǎn)刪除，放到鏈尾?！?）define STACK_INIT_SIZE 100 define STACKINCREMENT 10 typedef struct{ int *base。int *top。int stacksize。} Stack。void Demo1(Stack amp。S, int m){ Stack T。int i。InitStack(T)。//初始化棧while(!StackEmpty(S))//判斷棧是否為空if((i=Pop(S))!=m)Push(T,i)。//入棧操作while(!StackEmpty(T)){i=Pop(T)。//出棧操作Push(S,i)。}} 答：刪除棧S中所有值為m的數(shù)據(jù)元素，頭指針為head，編寫一個(gè)算法計(jì)算所有數(shù)據(jù)域?yàn)閄的結(jié)點(diǎn)的個(gè)數(shù)（不包括頭結(jié)點(diǎn)）。typedef struct node {int data。struct node *next。}linknode,*link。int sample(link head, int X){ int count=0。link p=headnext。while(p){if(pdata==X)count++。p=pnext。} return count。}第二篇：數(shù)據(jù)結(jié)構(gòu)期中考試試卷答案2014－2015學(xué)第一學(xué)期《數(shù)據(jù)結(jié)構(gòu)》期中考試試卷一、選擇題（每題2分，共20分）（B）。 ++的時(shí)間是單位時(shí)間，則以下語句的時(shí)間復(fù)雜度為（B）。for(i=1。i(n)(0A．ni B．ni+l C．ni1 D．i ，已知q結(jié)點(diǎn)是p結(jié)點(diǎn)的前趨結(jié)點(diǎn)，若在q和p之間插入s結(jié)點(diǎn)，則須執(zhí)行（B）。A．snext=pnext。pnext=s B．qnext=s。snext=p C．pnext=snext。snext=p D．pnext=s。snext=q ，假定以地址低端（即0單元）作為棧底，以top作為棧頂指針，當(dāng)做出棧處理時(shí)，top變化為______。C A．top不變B．top=0 C．topD．top++ ，假定front和rear分別為隊(duì)頭指針和隊(duì)尾指針，則判斷隊(duì)滿的條件為________。D A．rear％n= = front B．（front+l）％n= = rear C．rear％n1= = front D．(rear+l)％n= = front （D）。 ，并且兩串包含的字符相同 ，并且對(duì)應(yīng)位置上的字符相同，每個(gè)元素的長度為3個(gè)字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到10，從首地址SA開始連續(xù)存放在存儲(chǔ)器內(nèi)，該數(shù)組按行存放時(shí)，元素A[8][5]的起始地址為（C）。+141 +144 +222 +225 =(a,b,D)，其長度為（B），深度為（A）。 ，雙分支結(jié)點(diǎn)數(shù)為15，單分支結(jié)點(diǎn)數(shù)為30個(gè)，則葉子結(jié)點(diǎn)數(shù)為（B）個(gè)。二、填空題（每空1分，共20分），分別是________________、__________________、__________________和__________________。，線性，樹，圖。，空間，而很少進(jìn)行插入和刪除操作時(shí)，則采用_______存儲(chǔ)結(jié)構(gòu)為宜。相反，當(dāng)經(jīng)常進(jìn)行的是插入和刪除操作時(shí)，則采用_______存儲(chǔ)結(jié)構(gòu)為宜。7．順（第1頁，共3頁）序，鏈接，在已知的結(jié)點(diǎn)p后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為______，在給定值為x的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為_______。12．O(1)，O(n)；對(duì)于棧只能在_______位置刪除元素；對(duì)于隊(duì)列只能在_______位置插入元素。9任何，棧頂，隊(duì)尾 = “ABCDEF”，S2= “PQRS”，則運(yùn)算S=CONCAT（SUB（S1，2，LEN（S2）），SUB（S1，LEN（S2），2））后的串值為___________________。3.“BCDEDE”，存儲(chǔ)結(jié)構(gòu)是______________；對(duì)于二維或多維數(shù)組，分為______________和______________兩種不同的存儲(chǔ)方式。，順序結(jié)構(gòu)，以行為主序，以列為主序[c1?d1,c2?d2,c3?d3]共含有______________個(gè)元素。（其中：c1≤d1,c2≤d2,c3≤d3）9.（d1c1+1）（d2c2+1）（d3c3+1）[1?10，2?6，2?8]以行優(yōu)先的順序存儲(chǔ)，設(shè)第一個(gè)元素的首地址是100，每個(gè)元素占3個(gè)存儲(chǔ)長度的存儲(chǔ)空間，則元素A[5，0，7]的存儲(chǔ)地址為______________。三、簡答題（每題6分，共18分），且P結(jié)點(diǎn)既不是首元結(jié)點(diǎn)也不是尾元結(jié)點(diǎn)，試寫出合適的語句序列。(1)在P結(jié)點(diǎn)后插入S結(jié)點(diǎn)。(2)在表首插入S結(jié)點(diǎn)。(3)在表尾插入S結(jié)點(diǎn)。2已知L是帶表頭結(jié)點(diǎn)的非空單鏈表，且P結(jié)點(diǎn)既不是首元結(jié)點(diǎn)也不是尾元結(jié)點(diǎn)，試寫出合適的語句序列。(1)刪除P結(jié)點(diǎn)的直接后繼結(jié)點(diǎn)。(2)刪除P結(jié)點(diǎn)。（3）刪除尾元結(jié)點(diǎn)。3． LinkList mynote(LinkList L){//L是不帶頭結(jié)點(diǎn)的單鏈表的頭指針 if(Lamp。amp。Lnext){ q=L；L=L－next；p=L；S1： while(p－next)p=p－next； S2： p－next=q；q－next=NULL；} return L； } 請(qǐng)回答下列問題：（1）說明語句S1的功能；（2）說明語句組S2的功能；（3）設(shè)鏈表表示的線性表為（a1,a2, ?,an）,寫出算法執(zhí)行后的返回值所表示的線性表。
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1