正文內容

數據結構期中試卷及答案-文庫吧

2025-11-05 01:34 本頁面

【正文】 // L 是無頭結點單鏈表 LNode *Q,*P。if(Lamp。amp。Lnext){Q=L。L=Lnext。P=L。while(Pnext)P=Pnext。Pnext=Q。Qnext=NULL。} return L。}// Demo 答：將單鏈表的第一個結點刪除，放到鏈尾。———————————————————————————————————————————————————（2）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的數據元素，頭指針為head，編寫一個算法計算所有數據域為X的結點的個數（不包括頭結點）。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。}第二篇：數據結構期中考試試卷答案2014－2015學第一學期《數據結構》期中考試試卷一、選擇題（每題2分，共20分）（B）。 ++的時間是單位時間，則以下語句的時間復雜度為（B）。for(i=1。i(n)(0A．ni B．ni+l C．ni1 D．i ，已知q結點是p結點的前趨結點，若在q和p之間插入s結點，則須執行（B）。A．snext=pnext。pnext=s B．qnext=s。snext=p C．pnext=snext。snext=p D．pnext=s。snext=q ，假定以地址低端（即0單元）作為棧底，以top作為棧頂指針，當做出棧處理時，top變化為______。C A．top不變B．top=0 C．topD．top++ ，假定front和rear分別為隊頭指針和隊尾指針，則判斷隊滿的條件為________。D A．rear％n= = front B．（front+l）％n= = rear C．rear％n1= = front D．(rear+l)％n= = front （D）。，并且兩串包含的字符相同，并且對應位置上的字符相同，每個元素的長度為3個字節，行下標i從1到8，列下標j從1到10，從首地址SA開始連續存放在存儲器內，該數組按行存放時，元素A[8][5]的起始地址為（C）。+141 +144 +222 +225 =(a,b,D)，其長度為（B），深度為（A）。，雙分支結點數為15，單分支結點數為30個，則葉子結點數為（B）個。二、填空題（每空1分，共20分），分別是________________、__________________、__________________和__________________。，線性，樹，圖。，空間，而很少進行插入和刪除操作時，則采用_______存儲結構為宜。相反，當經常進行的是插入和刪除操作時，則采用_______存儲結構為宜。7．順（第1頁，共3頁）序，鏈接，在已知的結點p后插入一個新結點的時間復雜度為______，在給定值為x的結點后插入一個新結點的時間復雜度為_______。12．O(1)，O(n)；對于棧只能在_______位置刪除元素；對于隊列只能在_______位置插入元素。9任何，棧頂，隊尾 = “ABCDEF”，S2= “PQRS”，則運算S=CONCAT（SUB（S1，2，LEN（S2）），SUB（S1，LEN（S2），2））后的串值為___________________。3.“BCDEDE”，存儲結構是______________；對于二維或多維數組，分為______________和______________兩種不同的存儲方式。，順序結構，以行為主序，以列為主序[c1?d1,c2?d2,c3?d3]共含有______________個元素。（其中：c1≤d1,c2≤d2,c3≤d3）9.（d1c1+1）（d2c2+1）（d3c3+1）[1?10，2?6，2?8]以行優先的順序存儲，設第一個元素的首地址是100，每個元素占3個存儲長度的存儲空間，則元素A[5，0，7]的存儲地址為______________。三、簡答題（每題6分，共18分），且P結點既不是首元結點也不是尾元結點，試寫出合適的語句序列。(1)在P結點后插入S結點。(2)在表首插入S結點。(3)在表尾插入S結點。2已知L是帶表頭結點的非空單鏈表，且P結點既不是首元結點也不是尾元結點，試寫出合適的語句序列。(1)刪除P結點的直接后繼結點。(2)刪除P結點。（3）刪除尾元結點。3． LinkList mynote(LinkList L){//L是不帶頭結點的單鏈表的頭指針 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； } 請回答下列問題：（1）說明語句S1的功能；（2）說明語句組S2的功能；（3）設鏈表表示的線性表為（a1,a2, ?,an）,寫出算法執行后的返回值所表示的線性表。

點擊復制文檔內容

范文總結相關推薦

數據結構期中試卷及答案-文庫吧

數據結構測驗122答案-資料下載頁

13994數據結構習題及參考答案-資料下載頁

數據結構各章自測題及答案-資料下載頁

校園網-數據結構試題及答案-資料下載頁

數據結構試題及答案修2-資料下載頁

數據結構習題(無答案)-資料下載頁

數據結構基本習題答案-資料下載頁

數據結構練習3答案-資料下載頁

數據結構題集答案-資料下載頁

數據結構習題與答案-資料下載頁

數據結構課后習題答案-資料下載頁

數據結構習題(有答案)-資料下載頁

數據結構期中考題-資料下載頁

數據結構復習題及答案(12級)-資料下載頁

華東交大數據結構自測卷及答案-資料下載頁

數據結構期中試卷及答案-文庫吧

數據結構期中試卷及答案-wenkub

數據結構期中試卷及答案(已修改)

數據結構期中試卷及答案(編輯修改稿)