第2章線性表答案(編輯修改稿)
2025-07-23 09:02 本頁面
【文章內容簡介】 Y= 0 Z= 100 首址= 108 末址= 112 六、閱讀分析題（10分）【②】指出以下算法中的錯誤和低效（即費時）之處，并將它改寫為一個既正確又高效的算法。注：上題涉及的類型定義如下： define LIST INIT SIZE 100 define LISTINCREMENT 10typedef struct {Elem Type *elem。 //存儲空間基址Int length。 //當前長度Int listsize。 //當前分配的存儲容量}SqList。Status DeleteK(SqListamp。a, int i, int k){//本過程從順序存儲結構的線性表a中刪除第i個元素起的k個元素if ( i1 || k0 || i+k ) return INFEASIBLE。 //參數(shù)不合法else{for(count = 1。 count k。 count ++ ) {//刪除一個元素for ( j = 。 j=i+1。 j) [j1] = [j]。 。} return OK。} // DeleteK答：錯誤有兩處：① 參數(shù)不合法的判別條件不完整。例如表長為10，若從第一位置（i=1）刪除10個元素（k=10）,要求合理但會被判為非法。合法的入口參數(shù)條件為（0i≤）^ (0≤k≤) 應將if ( i1 || k0 || i+k ) return INFEASIBLE改為：if (?。ǎ?i≤）^ (o≤k≤)）) return INFEASIBLE第二個FOR語句中，元素前移的次序錯誤。應將for ( j = 。 j=i+1。 j) [j1] = [j]。改為for (j=i+1。 j = 。 j++) [j1] = [j]。七、編程題（每題10分，共40分）invsl(n,a)int n。ET a[]。{int k。ET t。for (k=1。 k=n/2。 k++){t=a[k1]。 a[k1]=a[nk]。 a[nk]=t。}return。}1. 【徐士良題集，2002年1月省統(tǒng)考題】寫出在順序存儲結構下將線性表逆轉的算法，要求使用最少的附加空間。解：輸入：長度為n的線性表數(shù)組A(1:n)輸出：逆轉后的長度為n的線性表數(shù)組A(1:n)。C語言描述如下（其中ET為數(shù)據(jù)元素的類型）：2. 【②】已知L是無表頭結點的單鏈表，且P結點既不是首元結點，也不是尾元結點，請寫出在P結點后插入S結點的核心語句序列。答：此題答案不唯一，但若從已給定序列中挑選，則限制頗多。(7) Q=P。已知P結點，則不必“順藤摸瓜”，直接鏈接即可。(4) Snext=Pnext。(1) Pnext=S。(11) P=L。(8) while(Pnext!=Q)P=Pnext。(10) P=Q。(4) Snext=Pnext。Pnext=S。3. 編寫程序，將若干整數(shù)從鍵盤輸入，以單鏈表形式存儲起來，然后計算單鏈表中結點的個數(shù)（其中指針P指向該鏈表的第一個結點）。 注：統(tǒng)計結點個數(shù)是【省統(tǒng)考樣題】的要求，也是教材P60 46計算鏈表長度的要求，編程又簡單，很容易作為考題。解：編寫C程序如下(已上機通過)：全局變量及函數(shù)提前說明：includeincludetypedef struct liuyu{int data。struct liuyu*link。}test。liuyu *p,*q,*r,*head。int m=sizeof(test)。void main () /*第一步，從鍵盤輸入整數(shù)，不斷添加到鏈表*/{int i。head=(test*)m
高考資料相關推薦
鄂ICP備17016276號-1