數據結構期中試卷及答案(留存版)

　　

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