數(shù)據(jù)結構與算法分析復習

數(shù)據(jù)結構與算法分析復習數(shù)據(jù)結構與算法分析任課教師：熊太松學院：應用數(shù)學學院專業(yè)：學號：姓名：數(shù)據(jù)結構與算法分析復習第一章緒論名詞解釋1、算法得定義2數(shù)據(jù)結構得定義簡答題算法得特性有限性確定性可行性簡述數(shù)據(jù)元素得關系得表示方法與存儲結構。方法：順序映像鏈非順序映像儲存結構：順序存儲鏈式存儲第二章線性表簡答題1線性結構得特點：在數(shù)據(jù)元素得非空有限集中：1存在唯一得一個被稱作第一個得數(shù)據(jù)元素2存在唯一得一個被稱作最后一個得數(shù)據(jù)元素3除第一個元素外，其她元素只有一個前驅4除最后一個元素外，其她元素只有一個后繼數(shù)據(jù)結構與算法分析復習線性表得特點均勻性有序性描述線性表得順序表示與鏈式表示得特點順序表：邏輯上相鄰數(shù)據(jù)元素，物理存儲位置相鄰，需要先分配在、再使用鏈式表：邏輯上相鄰數(shù)據(jù)元素，物理存儲不一定相鄰，它就是前一個元素記錄下下一個元素得地址，然后指向下一個，所以不連續(xù)，也就是動態(tài)分配得選擇題線性表就是（A）。A．一個有序序列，可以為空一個有序序列，不能為空一個無限序列，可以為空一個無限序列，不能為空2、已知一維數(shù)組A采用順序存儲結構，每個元素占用4個存儲單元，第9個元素得地址為144，則第一個元素得地址就是（D）。A、108B、180C、176D、1123、在單鏈表中刪除指針p所指結點得后繼結點，則執(zhí)行（A）。p->next=p->next->nextp->next=p->nextp=p->next->nextp=p->next;p->next=p->next->next在順序表L中第i個位置上插入一個新得元素e：StatusListInsert_Sq(SqList&L,inti,ETe){if(i<1||i>L、length+1)returnERROR;if(L、length>=L、listsize){p=(ET*)realloc(L、elem,(L、listsize+10)*sizeof(ET));數(shù)據(jù)結構與算法分析復習if(p==NULL)exit(OVERFLOW);L、elem=p;}for(j=L、length;j>=i;--j)L、elem[j]=L、elem[j-1];L、elem[j]=e;++L、length；returnOK;}程序題1用C語言實現(xiàn)用順序表示得線性表得插入算法（算法2、4）、刪除算法（算法2、5）及合并算法（算法2、7），并分析這三個算法得時間復雜度。數(shù)據(jù)結構與算法分析復習2 用C語言實現(xiàn)用鏈式表示得線