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