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