【正文】 提供的答案中選擇合適的語(yǔ)句序列。i) Ins_LinkList(L,i+1,i*2)。 Pdata=i*21。 for(i=1。 對(duì)以下單鏈表分別執(zhí)行下列各程序段，并畫(huà)出結(jié)果示意圖。單鏈表中邏輯上相鄰的元素的物理位置不一定緊鄰。它可以對(duì)空表、非空表以及首元結(jié)點(diǎn)的操作進(jìn)行統(tǒng)一處理。第2章 線性表 描述以下三個(gè)概念的區(qū)別：頭指針，頭結(jié)點(diǎn)，首元結(jié)點(diǎn)（第一個(gè)元素結(jié)點(diǎn)）。 return 0。 for(i=0。 cout輸入多項(xiàng)式的階次n:。 int n,i。注意選擇你認(rèn)為較好的輸入和輸出方法。i++){ if(a[i]MAXINT) exit(0)。 else{ if(2*i*a[i1]MAXINT) exit(0)。 if(kArrSize1) exit(0)。int main(){ int i,k。} 試編寫(xiě)算法，計(jì)算的值并存入數(shù)組a[0..arrsize1]的第i1個(gè)分量中(i=1,2,…,n)。i++){ if(a[i].school==sn){ if(a[i].sex==Male) +=a[i].score。 =0。 //團(tuán)體總分} Sum。} Component。typedef struct{ char event[3]。 } return p[k]。 for(j=0。 else p[i]=1。 int i,j。解：k0為階數(shù)，n為數(shù)列的第n項(xiàng)int Fibonacci(int k,int n){ if(k1) exit(OVERFLOW)。 else return z。 設(shè)有以下三個(gè)函數(shù)： ，請(qǐng)判斷以下斷言正確與否：(1) f(n)是O(g(n))(2) h(n)是O(f(n))(3) g(n)是O(h(n))(4) h(n)是O()(5) h(n)是O(nlogn)解：(1)對(duì) (2)錯(cuò) (3)錯(cuò) (4)對(duì) (5)錯(cuò) 試設(shè)定若干n值，比較兩函數(shù)和的增長(zhǎng)趨勢(shì)，并確定n在什么范圍內(nèi)，函數(shù)的值大于的值。 }解：count= 已知有實(shí)現(xiàn)同一功能的兩個(gè)算法，其時(shí)間復(fù)雜度分別為和，假設(shè)現(xiàn)實(shí)計(jì)算機(jī)可連續(xù)運(yùn)算的時(shí)間為秒（100多天），又每秒可執(zhí)行基本操作（根據(jù)這些操作來(lái)估算算法時(shí)間復(fù)雜度）次。 x=2。 y。 // n是不小于1的常數(shù) while(x=(y+1)*(y+1)) { y++。 while(i+j=n) { if(ij) j++。 k=j。 i=n。 i++) { for(j=i。 k += 10*i。 } while(i=n1)。 }(2) i=1。試確定下列各程序段中前置以記號(hào)的語(yǔ)句的頻度：(1) i=1。解：(1)用scanf和printf直接進(jìn)行輸入輸出的好處是形象、直觀，但缺點(diǎn)是需要對(duì)其進(jìn)行格式控制，較為煩瑣，如果出現(xiàn)錯(cuò)誤，則會(huì)引起整個(gè)系統(tǒng)的崩潰。 (2)以函數(shù)的返回值判斷正確與否常用于子程序的測(cè)試，便于實(shí)現(xiàn)程序的局部控制。 default: z=(xy)/abs(x)*abs(y)。(3) switch { case xy: z=yx。 do { i++。 i=1。R,k,e) 操作結(jié)果：改變有理數(shù)R的第k元的值為e IsAscending(R) 操作結(jié)果：若有理數(shù)R的兩個(gè)元素按升序排列，則返回1，否則返回0 IsDescending(R) 操作結(jié)果：若有理數(shù)R的兩個(gè)元素按降序排列，則返回1，否則返回0 Max(R,amp。e) 操作結(jié)果：用e返回復(fù)數(shù)C的兩個(gè)元素中值較小的一個(gè) }ADT ComplexADT RationalNumber{ 數(shù)據(jù)對(duì)象：D={s,m|s,m為自然數(shù)，且m不為0} 數(shù)據(jù)關(guān)系：R={s,m} 基本操作： InitRationalNumber(amp。C)操作結(jié)果：銷(xiāo)毀復(fù)數(shù)C Get(C,k,amp。 設(shè)有數(shù)據(jù)結(jié)構(gòu)(D,R)，其中，試按圖論中圖的畫(huà)法慣例畫(huà)出其邏輯結(jié)構(gòu)圖。解：抽象數(shù)據(jù)類(lèi)型包含一般數(shù)據(jù)類(lèi)型的概念，但含義比一般數(shù)據(jù)類(lèi)型更廣、更抽象。 數(shù)據(jù)類(lèi)型是一個(gè)值的集合和定義在這個(gè)值集上的一組操作的總稱(chēng)。 數(shù)據(jù)元素是數(shù)據(jù)的基本單位，在計(jì)算機(jī)程序中通常作為一個(gè)整體進(jìn)行考慮和處理。嚴(yán)蔚敏版《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》習(xí)題集以及參考答案第1章 緒論 簡(jiǎn)述下列術(shù)語(yǔ)：數(shù)據(jù)，數(shù)據(jù)元素、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)類(lèi)型和抽象數(shù)據(jù)類(lèi)型。 數(shù)據(jù)對(duì)象是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個(gè)子集。 抽象數(shù)據(jù)類(lèi)型是指一個(gè)數(shù)學(xué)模型以及定義在該模型上的一組操作。一般數(shù)據(jù)類(lèi)型由具體語(yǔ)言系統(tǒng)內(nèi)部定義，直接提供給編程者定義用戶(hù)數(shù)據(jù)，因此稱(chēng)它們?yōu)轭A(yù)定義數(shù)據(jù)類(lèi)型。解： 試仿照三元組的抽象數(shù)據(jù)類(lèi)型分別寫(xiě)出抽象數(shù)據(jù)類(lèi)型復(fù)數(shù)和有理數(shù)的定義（有理數(shù)是其分子、分母均為自然數(shù)且分母不為零的分?jǐn)?shù)）。e) 操作結(jié)果：用e返回復(fù)數(shù)C的第k元的值 Put(amp。R,s,m)操作結(jié)果：構(gòu)造一個(gè)有理數(shù)R，其分子和分母分別為s和m DestroyRationalNumber(amp。e) 操作結(jié)果：用e返回有理數(shù)R的兩個(gè)元素中值較大的一個(gè) Min(R,amp。 while(i=n){ product *= i。 } while((i!=n) amp。 break。 } 在程序設(shè)計(jì)中，常用下列三種不同的出錯(cuò)處理方式：(1) 用exit語(yǔ)句終止執(zhí)行并報(bào)告錯(cuò)誤；(2) 以函數(shù)的返回值區(qū)別正確返回或錯(cuò)誤返回；(3) 設(shè)置一個(gè)整型變量的函數(shù)參數(shù)以區(qū)別正確返回或某種錯(cuò)誤返回。 (3)用整型函數(shù)進(jìn)行錯(cuò)誤處理的優(yōu)點(diǎn)是可以給出錯(cuò)誤類(lèi)型，便于迅速確定錯(cuò)誤。 (2)通過(guò)函數(shù)的參數(shù)傳遞進(jìn)行輸入輸出，便于實(shí)現(xiàn)信息的隱蔽，減少出錯(cuò)的可能。 k=0。 k=0。(3) i=1。 }(4) k=0。 j=n。 i++) { for(j=1。 k++) x += delta。 else i++。 }(8) x=91。 } else x++。 while(xn/2) { x *= 2。試問(wèn)在此條件下，這兩個(gè)算法可解問(wèn)題的規(guī)模（即n值的范圍）各為多少？哪個(gè)算法更適宜？請(qǐng)說(shuō)明理由。解：的增長(zhǎng)趨勢(shì)快。 else if(yz) return y。int *p,x。 for(i=0。 } for(i=k+1。jk。} 假設(shè)有A，B，C，D，E五個(gè)高等院校進(jìn)行田徑對(duì)抗賽，各院校的單項(xiàng)成績(jī)均已存入計(jì)算機(jī)，并構(gòu)成一張表，表中每一行的形式為項(xiàng)目名稱(chēng)性別校名成績(jī)得分編寫(xiě)算法，處理上述表格，以統(tǒng)計(jì)各院校的男、女總分和團(tuán)體總分，并輸出。 //項(xiàng)目 SexType sex。typedef struct{ int MaleSum。Sum SumScore(SchoolName sn,Component a[],int n){ Sum temp。 int i。 if(a[i].sex==Female) +=a[i].score。假設(shè)計(jì)算機(jī)中允許的整數(shù)最大值為maxint，則當(dāng)narrsize或?qū)δ硞€(gè)，使時(shí)，應(yīng)按出錯(cuò)處理。 int a[ArrSize]。 for(i=0。 else a[i]=2*i*a[i1]。 else couta[i] 。本題的輸入為，和，輸出為。 int a[N]。 cinn。i=n。}double polynomail(int a[],int i,double x,int n){ if(i0) return a[ni]+polynomail(a,i1,x,n)*x。解：頭指針是指向鏈表中第一個(gè)結(jié)點(diǎn)的指針。 填空題。 (3) 在單鏈表中，除了首元結(jié)點(diǎn)外，任一結(jié)點(diǎn)的存儲(chǔ)位置由其前驅(qū)結(jié)點(diǎn)的鏈域的值指示。解： 畫(huà)出執(zhí)行下列各行語(yǔ)句后各指針及鏈表的示意圖。i=4。 } Pnext=NULL。 for(i=1。a. 在P結(jié)點(diǎn)后插入S結(jié)點(diǎn)的語(yǔ)句序列是__________________。(1) Pnext=S。(5) Snext=L。(9) while(Pnext!=NULL) P=Pnext。(13) L=P。 c. 刪除P結(jié)點(diǎn)的語(yǔ)句序列是____________________。(2) Pnext=P。(6) while(Qnext!=NULL) { P=Q。(9) while(Pnextnext!=NULL) P=Pnext。(13) L=Lnext。b. 在P結(jié)點(diǎn)前插入S結(jié)點(diǎn)的語(yǔ)句序列是_______________________。(1) Pnext=Pnextnext。(5) Snext=P。(9) Ppriounext=Pnext。(13) Ppriounext=S。(17) free(P)。amp。 while(Pnext) P=Pnext。 }(2) void BB(LNode *s, LNode *q) { p=s。 BB(pb,pa)。Status DeleteK(SqList amp。count++){ //刪除第一個(gè)元素 for(j=。 } return OK。 for(j=0。 return OK。va,ElemType x){ //在非遞減的順序表va中插入元素x并使其仍成為順序表的算法 int i。i) [i]=[i1]。} 設(shè)和均為順序表，和分別為和中除去最大共同前綴后的子表。A,SqList amp。ik。 if(k) j=1。解：int LocateElem_L(LinkList amp。amp。 else return i。 LinkList p=L。 } return i。解：void MergeList_L(LinkList amp。 pa=ha。pbnext){ pa=panext。 pbnext=hanext。 }} 已知指針la和lb分別指向兩個(gè)無(wú)頭結(jié)點(diǎn)單鏈表中的首元結(jié)點(diǎn)。 p=la。 } q=p。 k=1。 qnext=snext。lb,int i,int j,int len){ LinkList p,q,s,prev=NULL。 while(pamp。 k++。 while(qamp。 } if(!q)return INFEASIBLE。 lb=p。amp。 qnext=snext。，實(shí)現(xiàn)線性表操作Delete(L,i)，并和在帶頭結(jié)點(diǎn)的動(dòng)態(tài)單鏈表上實(shí)現(xiàn)相同操作的算法進(jìn)行比較。L,ElemType mink,ElemType maxk){ LinkList p,q,prev=NULL。 p=pnext。 p=pnext。 free(q)。L){ LinkList p,q,prev。 while(p){ prev=p。pdata==prevdata){ prevnext=pnext。 } }} 試寫(xiě)一算法，實(shí)現(xiàn)順序表的就地逆置，即利用原表的存儲(chǔ)空間將線性表逆置為。 for(i=0。 []=x。L){ LinkList p,q。 while(p){ q=p。 } return OK。解：// 將合并后的結(jié)果放在C表中，并刪除B表Status ListMerge_L(LinkList amp。 pa=Anext。amp。 pb=pbnext。 pb=B。解：// 將合并逆置后的結(jié)果放在C表中，并刪除B表Status ListMergeOppose_L(LinkList amp。 pa=A。 // 保存pb的前驅(qū)指針 pa=panext。 while(paamp。 qanext=Anext。 qbnext=Anext。 qanext=Anext。 qbnext=Anext。 return OK。A,SqList amp。amp。 i++。試對(duì)單鏈表編寫(xiě)求C的算法。C){ LinkList pa,pb,qa,qb,pt。 // 保存pa的前驅(qū)指針 qb=pb。 while(paamp。 qanext=pa。 qbnext=pb。 } } while(pa){ pt=pa。 } while(pb){ pt=pb。 } pb=B。(1) 假設(shè)在同一表（A或B）中可能存在值相同的元素，但要求新生成的表C中的元素值各不相同；(2) 利用A表空間存放表C。C){ int i=0,j=0,k=0。 else if([i][j]) j++。 k++。A,SqList amp。 j){ if([i][j]) i++。 } else if