1.1簡述下列術(shù)語：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對象、存儲結(jié)構(gòu)、數(shù)據(jù)類型和抽象數(shù)據(jù)類型。

1.3設(shè)有數(shù)據(jù)結(jié)構(gòu)（D，R），其中D={d1,d2,d3,d4},R={r},

r={(d1,d2),(d2,d3),(d3,d4)}.

試按圖論中圖的畫法畫出其邏輯結(jié)構(gòu)圖

1.8設(shè)n為正整數(shù)，試確定下列各程序段中前置以記號@的語句的頻度(7)x=n;y=0;while(x>=(y+1)*(y+1)){@y++;}

(8)x=91;y=100;while(y>0){@if(x>100){x-=100;y--}elsex++;}

1.12設(shè)有以下三個函數(shù)：

f(n)=21n4+n2+1000,g(n)=15n4+500n3,h(n)=5000n3.5+nlogn請判斷以下斷言正確與否：（1）f(n)是O（g(n))(2)h(n)是O（f(n))(3)g(n)是O（n3.5)(4)g(n)是O（h(n))(5)h(n)是O（nlogn)1.1簡述下列概念：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、線性結(jié)構(gòu)、非線性結(jié)構(gòu)。數(shù)據(jù)：指能夠被計算機識別、存儲和加工處理的信息載體。數(shù)據(jù)元素：就是數(shù)據(jù)的基本單位，在某些情況下，數(shù)據(jù)元素也稱為元素、結(jié)點、頂點、記錄。數(shù)據(jù)元素有時可以由若干數(shù)據(jù)項組成。數(shù)據(jù)類型：是一個值的集合以及在這些值上定義的一組操作的總稱。數(shù)據(jù)結(jié)構(gòu)：指的是數(shù)據(jù)之間的相互關(guān)系，即數(shù)據(jù)的組織形式。一般包括三個方面的內(nèi)容:數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)的運算。邏輯結(jié)構(gòu)：指各數(shù)據(jù)元素之間的邏輯關(guān)系。存儲結(jié)構(gòu)：就是數(shù)據(jù)的邏輯結(jié)構(gòu)用計算機語言的實現(xiàn)。線性結(jié)構(gòu)：數(shù)據(jù)邏輯結(jié)構(gòu)中的一類，它的特征是若結(jié)構(gòu)為非空集，則該結(jié)構(gòu)有且只有一個開始結(jié)點和一個終端結(jié)點，并且所有結(jié)點都最多只有一個直接前趨和一個直接后繼。線性表就是一個典型的線性結(jié)構(gòu)。非線性結(jié)構(gòu)：數(shù)據(jù)邏輯結(jié)構(gòu)中的另一大類，它的邏輯特征是一個結(jié)點可能有多個直接前趨和直接后繼。1.12設(shè)有以下三個函數(shù)：f(n)=21n4+n2+1000,g(n)=15n4+500n3,h(n)=5000n3.5+nlogn請判斷以下斷言正確與否：（1）f(n)是O（g(n))正確(2)h(n)是O（f(n))錯誤(3)g(n)是O（h(n))錯誤(4)h(n)是O（n3.5)正確(5)h(n)是O（nlogn)錯誤復(fù)數(shù)抽象數(shù)據(jù)類型的定義 ADTCOMPLEX{數(shù)據(jù)對象：D={c1,c2|c1∈R,c2∈R} 數(shù)據(jù)關(guān)系：Z=R*R={<c1,c2>|c1∈R,c2∈R} 基本操作: Create(x,y,&z)生成一個復(fù)數(shù) 操作結(jié)果:對任何一對實數(shù)x,y(x∈R,y∈R),必可生成一個復(fù)數(shù)域中的復(fù)數(shù)z=x+iy。 Add(z1,z2,&sum)復(fù)數(shù)求和。 對復(fù)數(shù)域Z中的任意兩個復(fù)數(shù)z1=x1+iy1z2=x2+iy2,必可求得其和為sum=(x1+x2)+i(y1+y2).Substract(z1,z2,&difference)復(fù)數(shù)求差。對復(fù)數(shù)域中的任意兩個復(fù)數(shù)z1=x1+iy1和z2=x2+iy2,必可求得其差為difference=(x1-x2)+i(y1-y2).

Multiply(z1,z2,&product)復(fù)數(shù)求積對復(fù)數(shù)域Z中任意兩個復(fù)數(shù)z1=x1+iy1z2=x2+iy2,必可求得其積為product=(x1*x2-y1*y2)+i(x1*x2+x2*y1)Get_RealPart(z)取復(fù)數(shù)的實部對復(fù)數(shù)域Z中任意一個復(fù)數(shù)z=x+iy,必可求得其實部x且x∈R。Get_ImagPart(z)取復(fù)數(shù)的虛部對復(fù)數(shù)域Z中任意一個復(fù)數(shù)z=x+iy,必可求得其虛部y且y∈R。}ADTCOMPLEX以上對復(fù)數(shù)結(jié)構(gòu)的定義及其六種操作的定義構(gòu)成了抽象數(shù)據(jù)類型“復(fù)數(shù)”的定義，或者說是它的規(guī)范說明。不論它在計算機內(nèi)部如何實現(xiàn)，對使用它的外部用戶來說，只需要了解并嚴格遵循上述數(shù)學(xué)特性即可。下面我們模仿例1-7寫出COMPLEX抽象數(shù)據(jù)類型的表示和實現(xiàn)

//類型定義如下：

typedef structcmptp{ floatrealpart;//實部 floatimagpart;//虛部}Compl;//-----基本操作的函數(shù)原型說明-----

┋vo材id虧C蛋re雅at瞞e(秧f占lo工at渡x洋,f域lo丙aty,彩Co飄mp菊l&z縱);//生成刻一個冰實部徑為x,虛部省為y的復(fù)歷數(shù)z{z.斜re卵al弓pa翻rt=x盡;z.百im立ag候pa景rt=y斯;}/弦/C掌re研at笨evo脅idAd破d(淚Co貨mp叔lz1隱,C井om憤pl斧z辜2,償Co墊mp撐l袖&s飼um棒)//求得塌和su尸m=烈z1竊+z綢2=拔(x笑1+樹x2收)+樣i(徐y1懇+y己2)書.{su汪m.明re鏡al蛙pa躺rt=z裳1.行re鞏al協(xié)pa憂rt需+z痰2.言re哈al山pa疑rt驚;su悅m.喇im咳ag忽pa電rt=z蔽1.惡im隱ag束pa膽rt津+z疼2.秤im謠ag檔pa浴rt恢;}/厚/A額ddvo若idSu問bs際tr慚ac通t(跌Co化mp競lz1閑,C群om盼pl套z逆2,鳥Co活mp還l濟&d素if膛fe貢re色nc鴿e)//求得必差di次ff富er搬en傾ce蹈=z憂1-誰z2遇=(助x1吵-x板2)徒+i談(y既1-遠y2潤).{di致ff我er滿en綿ce魚.r聾ea削lp芒ar末t=z偏1.暈re差al航pa籠rt嫁-z加2.靜re穗al出pa紅rt詳;di滅ff窯er孝en橫ce愈.i炕ma梁gp作ar除t=z便1.夜im冷ag憶pa病rt山-z腦2.宋im線ag綠pa歲rt騾;}/套/Su愿bs鹿tr耳ac話tvo嘗id胳M再ul蠻ti緞pl沾y(Co搖mp輩lz1侄,C值om喇pl誓z體2,蹤蝶Co叨mo桶l(fā)塵&z悠)//求得日其積你為pr艦od暢uc將t=棚z1厘*z鉤2=距(x筒1*厚x2且-y翼1*寄y2古)+不i(沖x1薪*x較2+母x2并*y暴1){略}/舟/盾Mu勉lt熄ip鏡lyfl權(quán)oa垂tGe衰t_默Re宋al大Pa設(shè)rt(Co斑mp笛lz)//求得盛復(fù)數(shù)z=x+歌iy的件實部x{re齊tu納rn倉(z求.r征ea騰lp舞ar塘t);}/挨/Ge啟t_尿Re娘al劫Pa居rtfl妙oa君tGe深t_瓣Im修ag庫Pa思rt錢(C侍om層plz)//求得鞭復(fù)數(shù)z=x+天iy的虛患部y{鎖r呈et知ur雨n嶄(z.棋im拋ag廈pa拆rt);}練/墨/Ge角t_走Im紙ag膝Pa鑼rt1.雷6在程展序設(shè)斑計中借，常鑄用下刃列三白種不法同的偷出錯牙處理掉方式勒：（1）用ex翻it語句京終止由并報谷告錯嚷誤（2）以漢函數(shù)霉的返賞回值行區(qū)別架正確何返回葬或錯時誤返犯回（3）設(shè)伶置一逐個整收型變娘量的種函數(shù)分參數(shù)滲以區(qū)樓別正蹲確返毀回或啞某種集錯誤尋返回AD主T復(fù)數(shù)眼的C描述ty臺pe湊de赴fst封ru違ct{do似ub趣lere舊al水pa刺rt;do晨ub介leim僻ag陪pa幸rt;}C扎om指pl臥ex因;vo優(yōu)idas梯si誼gn目(C百om絲式pl甜ex*pS左rc,鄰Co篩mp噴le皇x咳*pD水es){if劣(pS飼rc==住NU筍LL哈|窗|pD墨es==航NU兆LL貿(mào))re響tu吸rn蟲E抱RR魄OR剃;pD恨es->re錦al御pa桶rt=pS忽rc->re糧al改pa休rt;pD句es->im及ag相pa淡rt=pS列rc->im提ag附pa散rt;}Co收mp嘉le走x寇*ad拿d(和Co騾mp歉le卻x*p妥Z1姓,山Co干mp告le照x叨*p鼓Z2法){Co教mp礙le炕x疑*pS鐮um=康(C販om惠pl技ex唇*釋)ma侮ll寺oc擊(s木iz拌eo駱f(錯Co輔mp喘le脹x))墾;if犁(pS掛um==怒NU染LL賀)re員tu狹rn傾N習(xí)UL浙L;pS象um->re租al萍pa徐rt=扣pZ血1-雕>re躲al忙pa叔rt+魔pZ肯2-語>re蘆al問pa須rt;pS脂um->im斥ag峰pa兵rt=腳pZ裁1-濃>im西ag包pa乒rt+乏pZ牛2-峽>im利ag薦pa銷rt;re啄tu逝rnpS孩um;}題1晴.6三種上出錯欺處理粥方式武的比澇較：（1）用ex均it語句袋終止舒執(zhí)行女并報曲告錯嫌誤。其優(yōu)飼點是，直預(yù)觀、耕嵌套修層次朝少；缺點餐是，中克斷函娘數(shù)的血執(zhí)行男。故汪不適竟宜用個在子對函數(shù)嗎中。（2）用布串爾函此數(shù)實早現(xiàn)算徑法。攔其優(yōu)叮點是蠻，將誓錯誤化返回協(xié)給調(diào)汽用環(huán)遙境，由調(diào)廢用環(huán)腦境決倍定程廣序的敏下一漢步走圍向。（3）在函踢數(shù)的擱參數(shù)乏表中漏設(shè)置伸整形殊變量言。其知優(yōu)點鏡同上渾，并可王判別授多種名類型船的錯我誤。1.吧7在程冊序設(shè)狡計中理，可連采用縫下列半三種競方法得實現(xiàn)廉輸入泄和輸汪出：（1）通過sc張an燥f和pr康in料tf語句歇；（2）通撥過函召數(shù)的鋤參數(shù)油顯式坐傳遞（3）通虹過全返局變舟量隱艦式傳摧遞。試討持論這蟲三種激方法帖的優(yōu)渣缺點君。題1泥.7(1莊)直接和外育部環(huán)筍境進行尚信息纏交換，復(fù)用柔性較較差，一支般僅抄用在附人機泳對話而的用哭戶界宅面中;(2屬)和調(diào)炕用環(huán)贈境進行弱信息仔交換，安全距性好，使聚模塊維內(nèi)部璃出現(xiàn)葛的錯迫誤不時外傳資，進疊行模描塊測菜試時皇，只村要保善證本斧模塊乘從入茶口到窄出口連的結(jié)爺果正尾確即俊可。(3魔