數(shù)據(jù)結構期中試卷及答案-預覽頁
【正文】 存儲結構，每個元素占k個存儲單元，第一個元素的地址為Loc(a1)，那么，第i個元素的存儲地址Loc(ai)= Loc(a1)+(i1)*k。隊列的長度為(.+MaxQSize)%MaxQSize7． 兩個串相等的充分必要條件是 兩個串的長度相等，且各個對應位置的字符都相等。L, int i, int e){ Linknode *p；int j； p = L； j = 0；while(p amp。char *top。S, char e){ //if(()=)//棧滿，追加存儲空間 { =(SElemType *)realloc(,+STACKINCREMENT)*sizeof(SElemType))； if(!)return 0； = + ； //修改棧頂指針 += STACKINCREMENT； } *++=e ；//插入元素 return 1； }，請?zhí)畛渌惴ㄖ袠顺龅目瞻滋?，刪除隊列Q 的隊頭元素并用e返回其值。struct LNode *next。if(Lamp。P=L。} return L。int stacksize。int i。//出棧操作Push(S,i)。}linknode,*link。p=pnext。for(i=1。snext=p C．pnext=snext。D A．rear％n= = front B．（front+l）％n= = rear C．rear％n1= = front D．(rear+l)％n= = front （D）。二、填空題（每空1分，共20分），分別是________________、__________________、__________________和__________________。7．順（第1頁，共3頁）序，鏈接，在已知的結點p后插入一個新結點的時間復雜度為______，在給定值為x的結點后插入一個新結點的時間復雜度為_______。順序結構，以行為主序，以列為主序[c1?d1,c2?d2,c3?d3]共含有______________個元素。(2)在表首插入S結點。(2)刪除P結點。Lnext){ q=L；L=L－next；p=L；S1： while(p－next)p=p－next； S2： p－next=q；q－next=NULL；} return L； } 請回答下列問題：（1）說明語句S1的功能；（2）說明語句組S2的功能；（3）設鏈表表示的線性表為（a1,a2, ?,an）,寫出算法執(zhí)行后的返回值所表示的線性表。q=p。//刪除t結點free(t)。q=head。} else { qnext=pnext。試寫一個算法，對一個通常書寫形式且書寫正確的表達式求值。(A)線性表(B)棧(C)隊列(D)樹 4．二叉樹中第i(i≥1)層上的結點數(shù)最多有（）個。(A)100(B)40(C)55(D)80 8．設結點A有3個兄弟結點且結點B為結點A的雙親結點，則結點B的度數(shù)數(shù)為（）。，則在順序存儲結構上實現(xiàn)順序查找的平均時間復雜度為___________，在鏈式存儲結構上實現(xiàn)順序查找的平均時間復雜度為___________。，所有頂點的度數(shù)之和為m，則e和m有______關系。int index(char s[ ], char t[ ]){ i=j=0。4．設一組初始記錄關鍵字集合為(25，10，8，27，32，68)，散列表的長度為8，散列函數(shù)H(k)=k mod 7，要求分別用線性探測和鏈地址法作為解決沖突的方法設計哈希表。snext=s , 2e =2e ，16 +1，0 三、應用題，前序ABDEC，中序DBEAC，后序DEBCA。} sqstack。for(p=head。}for(p=head。return(1)。struct node *lchild,*rchild。scanf(“%c”,amp。){bt=0。createbitree(btlchild)。typedef struct node{int key。if(minnumbtkey)flag=0。，3個度為2的結點，4個度為3的結點。最壞情況下，記錄交換次數(shù)為_____n1_______。社會救助是（A）社會保障。社會福利的原則是普遍性和（C）相結合的原則。（C）1養(yǎng)老保險的意義有（ABCD），一方面可以調(diào)節(jié)市場消費，另一方面支援國家經(jīng)濟建設1醫(yī)療保險是（ACE），當參保人遭遇疾病時向其提供醫(yī)療費用補償?shù)囊环N制度安排。商業(yè)保險受社會保險法的法律約束。（X）社會保障基金是國家依據(jù)法律和政策規(guī)定，通過法定程序，以各種方式強制建立起來的用于實施各項社會保障制度、專款專用的貨幣資金。答案P16案例分析案例一：單位不繳費我該怎么辦？張某2003年8月與單位解除勞動合同，成了一名失業(yè)者。可張某心里沒底，這樣做有問題嗎？分析提綱：企業(yè)不為員工繳社保是不對的，外面也沒有什么機構可掛靠代繳社保?！薄渡鐣ｋU費征繳暫行條例》第七條規(guī)定：“繳費單位必須向當?shù)厣鐣ｋU經(jīng)辦機構辦理社會保險登記，參加社會保險”。根據(jù)勞動法律、法規(guī)規(guī)定，中國境內(nèi)的所有企業(yè)、個體經(jīng)濟組織、民辦非企業(yè)單位、企業(yè)化管理的事業(yè)單位及其職工都應依法參加社會保險。因此，張某可到當?shù)氐膭趧訝幾h仲裁委員會提出訴訟，要求單位為他補繳拖欠的社會保險費用。案例六：辭職后醫(yī)療費無著落該怨誰老王的兒子原在本市某酒店工作，前不久，因其身患疾病，向單位提出請病假治療。老王在得知這一情況后，馬上與他單位聯(lián)系，希望能對患病的兒子通融、照顧一下。醫(yī)療保險是國家法定的險種，即一旦用人單位招用了勞動者，就必須履行為其繳納醫(yī)療保險的義務，勞動者可在接受醫(yī)療服務后獲得相應的補償。案例中老王兒子的醫(yī)療期得視他的勞動合同期來確定。所以老王兒子在此失業(yè)的情況下，可在發(fā)生醫(yī)療費用的次月，攜帶《勞動手冊》和醫(yī)療費單據(jù)，到街道或鄉(xiāng)鎮(zhèn)就業(yè)服務機構提出申請醫(yī)療補
范文總結相關推薦
鄂ICP備17016276號-1