數(shù)據(jù)結(jié)構(gòu)上機(jī)考試大綱最

能把握有關(guān)概念、事實(shí)、理論模型、分析方法之間的區(qū)別和聯(lián)系。并能根據(jù)考核的不同要求，做出正確的解釋、說(shuō)明和論述。112203道。231102個(gè)測(cè)試用例。本單元的目的是介紹線性表的邏輯結(jié)構(gòu)和各種表示方法，以及定義在邏輯結(jié)構(gòu)上的各種基本運(yùn)算及其在結(jié)構(gòu)上如何實(shí)現(xiàn)這些基本運(yùn)算。要求在熟悉這些內(nèi)容的基礎(chǔ)上，能夠針對(duì)具體應(yīng)用問(wèn)題的要求和性質(zhì)選擇合適的結(jié)構(gòu)設(shè)計(jì)出相應(yīng)的有效算法解決與線性表相關(guān)的實(shí)際問(wèn)題重點(diǎn)考核熟練掌握順序表和單鏈表上實(shí)現(xiàn)的各種基本運(yùn)算及相關(guān)的時(shí)間性能分析。題目一C（1ie1，否0：StatusListDelete_sq(SqList&L,inti,ElemType&e)。ListInsert_sq(SqList&L,inti,ElemTypee)。LocateElem_sq(SqList&L,ElemTypee)。CtypedefstructElemType*elem;//空間基intlength;//intlistsize;//當(dāng)前分配的容量，(以sizeof(ElemType)為單位StatusInitList_sq(SqList&L)//StatusBuildList_sqSqList&L,inti)//建立由iLStatusListTraverse_sq(SqListL)//遍歷順序表LStatusClearList_sqSqList&L)//L初始構(gòu)造的順序式的元素為：111，2221、刪除：a)0；b)2；c)2、插入：a)0；b)2；c)3a)222；b9；cword：1ie1，否0：StatusListDelete_L(LinkListL,inti,ElemType&e)。ListInsert_L(LinkListL,inti,ElemTypee)。LocateElem_L(LinkListL,ElemTypee)。C LNode //struct //}LNode, Creaiste_L(LinkList&L,intn)//創(chuàng)建單鏈表StatusListTravel_L(LinkListL)//遍歷單鏈表voidClearList(LinkList&L)初始構(gòu)造的單鏈?zhǔn)降脑貫椋?1，2233，44，55；1、刪除：a)0；b)2；c)2、插入：a)0；b)2；c)3a)22；b9；c要求棧和隊(duì)列的特點(diǎn)，棧和隊(duì)列各自的使用情況。綜合應(yīng)用兩個(gè)棧構(gòu)造一個(gè)隊(duì)列SqStackSPUSH(&S,x)：xSTPOP(&S,&x)：STx；StackEmpty(S)：ST當(dāng)需要出隊(duì)列時(shí)，S2S2S1S2中，S1S2S2S2S1EnQueueintEnQueue(SqStack&S1,SqStack&S2,SElemType{SElemTypex1;if(S1.topS1.baseS1.stacksize&&!StackEmpty(S2))S1滿S2非空,這時(shí)S1不能再入棧}if(S1.top-S1.base>=S1.stacksize&&{while(!StackEmpt