【正文】 繼結(jié)點(diǎn)。 ，雙分支結(jié)點(diǎn)數(shù)為15，單分支結(jié)點(diǎn)數(shù)為30個(gè)，則葉子結(jié)點(diǎn)數(shù)為（B）個(gè)。while(p){if(pdata==X)count++。int *top。e){ Linknode *p；if(==)retrun 0；//隊(duì)列空，返回 p = next； e = pdata； next=pnext；//修改指針if(==p)= ； //隊(duì)列只有一個(gè)元素的情況 free(p)；//釋放結(jié)點(diǎn)空間 return 1； }三、算法設(shè)計(jì)與分析題（每題10分，共20分）簡述下列算法實(shí)現(xiàn)的功能：（每題5分，共10分）（1）typedef struct LNode{Char data。6． 一個(gè)循環(huán)隊(duì)列Q中，且最大隊(duì)列長度為MaxQSize，則判斷隊(duì)空的條件為 ==,判斷隊(duì)滿的條件為(+1)%MaxQSize==。A．插入 B．刪除 C．排序 D．查找6．線性表采用鏈?zhǔn)酱鎯r(shí)，其地址(D)。A．front=frontnext B．rear=rearnext C．rearnext=front D．frontnext＝rear（B）。 j i1){ p=pnext ； ++j； } // 尋找第i1個(gè)結(jié)點(diǎn) if(!p || j i1)return 0；s=(link)malloc(sizeof(linknode))；// 生成新結(jié)點(diǎn)s sdata = e；snext=pnext ； pnext = s； // 插入L中 return 1； }，其中top為棧頂指針，請?zhí)畛渌惴ㄖ袠?biāo)出的空白處，插入元素e為新的棧頂元素。Lnext){Q=L。//初始化棧while(!StackEmpty(S))//判斷棧是否為空if((i=Pop(S))!=m)Push(T,i)。A．snext=pnext。9任何，棧頂，隊(duì)尾 = “ABCDEF”，S2= “PQRS”，則運(yùn)算S=CONCAT（SUB（S1，2，LEN（S2）），SUB（S1，LEN（S2），2））后的串值為___________________。四、算法設(shè)計(jì)題（每題14分，共42分），且表中既無頭結(jié)點(diǎn)也無頭指針，已知p為指向鏈表中某結(jié)點(diǎn)的指針，設(shè)計(jì)在鏈表中刪除p所指結(jié)點(diǎn)的前趨結(jié)點(diǎn)的算法。p=qnext。，指針變量s指向被插入的結(jié)點(diǎn)B，則在結(jié)點(diǎn)A的后面插入結(jié)點(diǎn)B的操作序列為______________________________________。typedef struct {int s[100]。typedef char datatype。} 。六、（12分）已知數(shù)據(jù)序列為（11,4,8,19,6,31,23），寫出快速排序及堆排序每一趟的結(jié)果 解：七、（11分）設(shè)單鏈表以非遞減有序排列，設(shè)計(jì)算法實(shí)現(xiàn)在單鏈表中刪除值相同的多余結(jié)點(diǎn)。(X)社會市場經(jīng)濟(jì)理論產(chǎn)生與20世紀(jì)20－30年代的德國，成熟于40－70年代，是介于自由資本主義與社會民主主義之間的一種思想流派或價(jià)值體系。案例中張某的老板招用了張某但未給他繳納社會保險(xiǎn)，違反了《勞動(dòng)法》的相關(guān)條例。老王不知道單位的這種做法是否合法？老王該怎么辦？分析提綱：，老王的兒子接下來看病用藥將會給家庭增加一筆不小的醫(yī)療費(fèi)用。對其他勞動(dòng)者來講，應(yīng)多學(xué)習(xí)勞動(dòng)保障的相關(guān)法律法規(guī)，切實(shí)維護(hù)自身的權(quán)益。由于老王的兒子不懂政策，稀里糊涂地交了辭職報(bào)告。我國《憲法》規(guī)定：“中華人民共和國公民在年老、疾病或者喪失勞動(dòng)能力的情況下，有從國家和社會獲得物質(zhì)幫助的權(quán)利。1戰(zhàn)后幾乎把國民生產(chǎn)總值的2/3用在建設(shè)“福利國家”上，并以其福利項(xiàng)目全、保障范圍廣、待遇標(biāo)準(zhǔn)高的社會福利體系而被譽(yù)為“福利國家”典范的是（）現(xiàn)代社會保障體系中最重要的子系統(tǒng)是（） 連線題 答案在P15是非題參考知識點(diǎn)社會保障的主要責(zé)任主體是民間組織，國家或政府只是補(bǔ)充。，邊數(shù)為e，其鄰接表表示的空間復(fù)雜度為____________O(n+e)____。} bt=(bitree*)malloc(sizeof(bitree))。p=pnext)if(pdata==[])=。四、算法設(shè)計(jì)題(20分)。(A)4(B)5(C)6(D)7 ，則（）的空間復(fù)雜度最大。while(p!=NULL)if((pdatadata=max)){ q=p。3． LinkList mynote(LinkList L){//L是不帶頭結(jié)點(diǎn)的單鏈表的頭指針 if(Lamp?？臻g，而很少進(jìn)行插入和刪除操作時(shí)，則采用_______存儲結(jié)構(gòu)為宜。}第二篇：數(shù)據(jù)結(jié)構(gòu)期中考試試卷答案2014－2015學(xué)第一學(xué)期《數(shù)據(jù)結(jié)構(gòu)》期中考試試卷一、選擇題（每題2分，共20分）（B）。void Demo1(Stack amp。LinkList Demo(LinkList amp。請?zhí)畛渌惴ㄖ袠?biāo)出的空白處，完成其功能。A．3，2，6，1，4，5 B．3，4，2，1，6，5 C．1，2，5，3，4，6 D．5，6，4，2，3，1，2，3，…，n，輸出序列的第一個(gè)元素是n，則第k個(gè)輸出元素是（C）。A．k B．nk1 C．nk+1 D．不確定（A）。typedef struct node {int data；struct node *next；}linknode,*link；int ListInsert_L(link amp。L){ // L 是無頭結(jié)點(diǎn)單鏈表 LNode *Q,*P。S, int m){ Stack T。 ++的時(shí)間是單位時(shí)間，則以下語句的時(shí)間復(fù)雜度為（B）。相反，當(dāng)經(jīng)常進(jìn)行的是插入和刪除操作時(shí)，則采用_______存儲結(jié)構(gòu)為宜。amp。p=pnext。(A)冒泡排序(B)快速排序(C)堆排序(D)希爾排序二、填空題(30分)[0：m1]的隊(duì)頭指針和隊(duì)尾指針分別為F和R，其中隊(duì)頭指針F指向當(dāng)前隊(duì)頭元素的前一個(gè)位置，隊(duì)尾指針R指向當(dāng)前隊(duì)尾元素所在的位