數據結構期中試卷及答案(更新版)

　　

【正文】 1醫療保險中的待遇水平主要體現在（ABC）1失業的類型有：（ABCDE） 1就業保障制度由哪些方面構成（BCD），（A）保險。在社會救助方面，（C）年6月1日，上海市正式實施最低生活保障制度，標志著我國最低生活保障制度正式建立。則該樹中有__12_________個葉子結點。struct node *lchild,*rchild。return。} bitree。p!=0。int lklistsymmetry(lklist *head){sqstack stack。5．設無向圖G（所右圖所示），要求給出該圖的深度優先和廣度優先遍歷的序列并給出該圖的最小生成樹。則該二叉樹的后序遍歷序列為__________。(A)3(B)4(C)5(D)1 9．根據二叉樹的定義可知二叉樹共有（）種不同的形態。（第3頁，共3頁）第三篇：數據結構試卷(一)及答案數據結構試卷（一）一、選擇題（20分）1．組成數據的基本單位是（）。p=headnext。while(qnextnext!=p)//qnext不是p的前趨結點（第2頁，共3頁）q=qnext。（3）刪除尾元結點。（其中：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]的存儲地址為______________。線性，樹，圖。snext=p D．pnext=s。} return count。}} 答：刪除棧S中所有值為m的數據元素，頭指針為head，編寫一個算法計算所有數據域為X的結點的個數（不包括頭結點）。} Stack。while(Pnext)P=Pnext。}LNode,*LinkList。int stacksize。三、程序填空題（每空3分，共30分），其中L為鏈表頭結點指針。 二、填空題（每空2分，共20分）1． 線性表、棧和隊列，串都是__線性_____結構。A．一個有限序列，可以為空 B．一個有限序列，不可以為空 C．一個無限序列，可以為空 D．一個無限序列，不可以為空8．若進棧序列為1，2，3，4，5，6，且進棧和出棧可以穿插進行，則可能出現的出棧序列為（B）。A．一種數據類型 B．數據的存儲結構 C．一組性質相同的數據元素的集合D．相互之間存在一種或多種特定關系的數據元素的集合2．以下與數據的存儲結構無關的術語是（D）。 （C）。4． 已知具有n個元素的一維數組采用順序存儲結構，每個元素占k個存儲單元，第一個元素的地址為Loc(a1)，那么，第i個元素的存儲地址Loc(ai)= Loc(a1)+(i1)*k。L, int i, int e){ Linknode *p；int j； p = L； j = 0；while(p amp。S, char e){ //if(()=)//棧滿，追加存儲空間 { =(SElemType *)realloc(,+STACKINCREMENT)*sizeof(SElemType))； if(!)return 0； = + ； //修改棧頂指針 += STACKINCREMENT； } *++=e ；//插入元素 return 1； }，請填充算法中標出的空白處，刪除隊列Q 的隊頭元素并用e返回其值。if(Lamp。} return L。int i。}linknode,*link。for(i=1。D A．rear％n= = front B．（front+l）％n= = rear C．rear％n1= = front D．(rear+l)％n= = front （D）。7．順（第1頁，共3頁）序，鏈接，在已知的結點p后插入一個新結點的時間復雜度為______，在給定值為x的結點后插入一個新結點的時間復雜度為_______。(2)在表首插入S結點。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）,寫出算法執行后的返回值所表示的線性表。//刪除t結點free(t)。} else { qnext=pnext。(A)線性表(B)棧(C)隊列(D)樹 4．二叉樹中第i(i≥1)層上的結點數最多有（）個。，則在順序存儲結構上實現順序查找的平均時間復雜度為___________，在鏈式存儲結構上實現順序查找的平均時間復雜度為___________。int index(char s[ ], char t[ ]){ i=j=0。snext=s , 2e =2e ，16 +1，0 三、應用題，前序ABDEC，中序DBEAC，后序DEBCA。for(p=head。return(1)。scanf(“%c”,amp。createbitree(btlchild)。if(minnumbtkey)flag=0。最壞情況下，記錄交換次數為_____n1_______。社會福利的原則是普遍性和（C）相結合的原則。商業保險受社會保險法的法律約束。答案P16案例分析案例一：單位不繳費我該怎么辦？張某2003年8月與單位解除勞動合同，成了一名失業者。”《社會保險費征繳暫行條例》第七條規定：“繳費單位必須向當地社會保險經辦機構辦理社會保險登記，參加社會保險”。因此，張某可到當地的勞動爭議仲裁委員會提出訴訟，要求單位為他補繳拖欠的社會保險費用。老王在得知這一情況后，馬上與他單位聯系，希望能對患病的兒子通融、照顧一下。案例中老王兒子的醫療期得視他的勞動合同期來