數據結構期中試卷及答案(完整版)

　　

【正文】 _____。A．front=frontnext B．rear=rearnext C．rearnext=front D．frontnext＝rear（B）。A．98 B．100 C．102 D．1065．在線性表的下列運算中，不改變數據元素之間結構關系的運算是（D）。A．插入 B．刪除 C．排序 D．查找6．線性表采用鏈式存儲時，其地址(D)。A．相同 B．不相同 C．可能相同 D．無法確定，它的特殊性體現在（C）。6． 一個循環隊列Q中，且最大隊列長度為MaxQSize，則判斷隊空的條件為 ==,判斷隊滿的條件為(+1)%MaxQSize==。define STACK_INIT_SIZE 100 define STACKINCREMENT 10 typedef struct{ char *base。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。L=Lnext。int *top。//入棧操作while(!StackEmpty(T)){i=Pop(T)。while(p){if(pdata==X)count++。pnext=s B．qnext=s。 ，雙分支結點數為15，單分支結點數為30個，則葉子結點數為（B）個。3.“BCDEDE”，存儲結構是______________；對于二維或多維數組，分為______________和______________兩種不同的存儲方式。(1)刪除P結點的直接后繼結點。解：可引入一個指針q，當qnext=p時，說明此時q所指的結點為p所指結點的前趨結點，從而可得算法如下：void delete(LinkList *p){ //在鏈表中刪除p所指結點的前趨結點 LinkList *q,*t。2．算法描述如下：delete(LinkList *head, int max, int min){ LinkList *p,*q。} }。(A)6(B)4(C)3(D)2 7．將10階對稱矩陣壓縮存儲到一維數組A中，則數組A的長度最少為（）。，則其對應的鄰接表中有_________個表頭結點和_________個表結點。3．設一組初始記錄關鍵字序列為(19，21，16，5，18，23)，要求給出以19為基準的一趟快速排序結果以及第2趟直接選擇排序后的結果。int top。[]=pdata。typedef struct node {datatype data。39。int minnum=32768,flag=1。} }第四篇：廣東海洋大學數據結構試卷及答案廣東海洋大學2013 ——2014 學年第 1 學期《數據結構與算法》課程試題一、選擇題（6小題，每題3分），則采用（A)存儲方法最節省時間 A 順序表B單鏈表C 雙鏈表D單循環鏈表 ,2,3,4,5，則不可能的出棧序列是(C)A 5,4,3,2,1B 4,5,3,2,1C 4,3,5,1,2D 1,2,3,4,5 （C）個結點 A 2k2+1B 2k1CD 2k11，共28條邊，則該圖至少有（D）個頂點2A 6B 7C 8D 91，設最低的不平衡結點為A，并已知A的左孩子平衡因子為0，右孩子平衡因子為1，則應該做（C）型調整以使其平衡 A LLB LRC RLD RR ，時間性能和待排序記錄的初始狀態無關的是（C）A 插入排序和快速排序B 歸并排序和快速排序 C 選擇排序和歸并排序D 插入排序和歸并排序二、填空題[n]用來表示一個循環隊列，front為隊頭元素的前一個位置，rear為隊尾元素位置，計算隊列中元素個數的公式為______（rearfront+n）%n______________。第五篇：社會保障學 期中試卷答案社會保障學一、選擇題社會保障體系是（B）各項制度的總和。1社會保障基金監管的組織體制主要包括（ABC）1養老保險水平是指退休后所能拿到（）的多少。社會保障基金是國家依據法律和政策規定，通過法定程序，以各種方式強制建立起來的用于實施各項社會保障制度、可以通融使用的貨幣資金。張某今年年齡也不小了，怕丟失現在的工作，想暫時不提繳費的事了，等以后離開單位后再說，到時讓他們一起“補”。（2）.私企老板讓張某自己解決繳納社會保險費問題，這不僅對張某構成了侵權，同時也是一種違法的用工行為。另外，是勞動保障行政部門要進一步加強勞動合同鑒證工作，加強勞動合同管理，促進用人單位和職工之間簽訂合法有效的勞動合同，維護勞動合同雙方當事人的合法權益。，通過強制性社會保險原則，由國家、單位（雇主）和個人繳納保險費進行籌資，建立醫療保險基金，當個人因病接受了醫療服務時，由社會保險機構提供醫療保險費用補償的一種社會保險制度。如醫療費用較大，本人及其家庭承擔確有困難，可以申請適當增加。，對老王的兒子來講，可謂教訓深刻，代價昂貴。但從案例的情況來看，老王的兒子向單位遞交辭職報告，是一種主動要求解除勞動合同的行為，單位一經同意，完全有理由回絕老王的兒子要求恢復勞動關系的請求。單位的部門領導在了解了情況后，“勸” 老王的兒子寫份辭職報告，單位多發一個月工資，等病好了再來上班。這是《勞動法》規定的用人單位應盡的法律職責，任何單位都不可規避為員工繳費的義務。社會保險具有強制性特征，用人單位不為職工繳納社會保險費是一種違法行為。社會統籌與個人賬戶相結合是中國養老保險基金收支管理的一種新模式。