數(shù)據(jù)結(jié)構(gòu)課后習(xí)題-wenkub
2023-04-09 03:02:24 本頁面
【正文】 next。d. 在表尾插入S結(jié)點的語句序列是：(K)、I、A、F。按要求從下列語句中選擇合適的語句序列。(3)在順序表中，邏輯上相鄰的元素，其物理位置＿一定＿＿＿＿＿相鄰。}return(p)。for(i=1。 }算法的時間復(fù)雜度：T(n)=O(n)通過參數(shù)表中的參數(shù)顯式傳遞float PolyValue(float a[ ], float x, int n) {float p,s。i=n。i++) scanf(“%f ”,amp。 scanf(“%f”,amp。 printf(“\nn=”)?！窘獯稹浚?）通過參數(shù)表中的參數(shù)顯式傳遞 優(yōu)點：當(dāng)沒有調(diào)用函數(shù)時，不占用內(nèi)存，調(diào)用結(jié)束后形參被釋放，實參維持，函數(shù)通用性強(qiáng)，移置性強(qiáng)。 【解答】x=x+1的語句頻度為：T(n)=1+(1+2)+（1+2+3）+……+（1+2+……+n）=n(n+1)(n+2)/6，求 一元多項式pn(x)=a0+a1x+a2x2+…….+anxn的值pn(x0),并確定算法中每一語句的執(zhí)行次數(shù)和整個算法的時間復(fù)雜度，要求時間復(fù)雜度盡可能小，規(guī)定算法中不能使用求冪函數(shù)。j=i。第一章3.（1）A（2）C（3）D=x+1的語句頻度 for(i=1。j++) for(k=1。注意：本題中的輸入為ai(i=0,1,…n)、x和n,輸出為Pn(x0)。 缺點：形參須與實參對應(yīng)，且返回值數(shù)量有限。 scanf(“%f”,amp。x)。a[i])。i++){ p=p+a[i]*x。int i。i=n。}算法的時間復(fù)雜度：T(n)=O(n)第二章：(1)在順序表中插入或刪除一個元素，需要平均移動一半元素，具體移動的元素個數(shù)與插入或刪除的位置有關(guān)。在單鏈表中，邏輯上相鄰的元素，其物理位置不一定相鄰。a. 在P結(jié)點后插入S結(jié)點的語句序列是：D、A。供選擇的語句有：A Pnext=S。E Snext= L。I while (Pnext!=NULL) P=Pnext。M L= P。 while(i=0 amp。 } Llength++。（1）以順序表作存儲結(jié)構(gòu)，設(shè)線性表存于a[1:arrsize]的前elenum個分量中。i。 intiLlength/2。*head)*p,*q。{ pnext=headnext。 } m=n，或 C=(a1,b1, ……an,bn,an+1,……am) mn,線性表A、B、C以單鏈表作為存儲結(jié)構(gòu)，且C表利用A表和B表中的結(jié)點空間構(gòu)成。 /*pa表示A的當(dāng)前結(jié)點*/ pb=Bnext。 pb!=NULL) /*利用尾插法建立連接之后的鏈表*/ { qa=panext。 pnext=pb。 } if(pa!=NULL) pnext=pa。}第三章1 B2 C3 C8假設(shè)表達(dá)式由單字母變量和雙目四則運算構(gòu)成。 char *top。stack) { //初始化棧 = = (char *)malloc(sizeof(char) * STACK_INIT_SIZE)。 = + 。stack, char amp。}char getTop(Stack stack) { //獲得棧頂元素 if( == ) return NULL。 amp。) || (p = 39。 p = 39。/39。 break。39。*39。 } break。 break。 char *p, *q, c。39。 if(precede(*p, c) 0) push(stack, *p)。 *q++ = c。 char newStr[100]。 i++) str[i] = newStr[i] = 39。 NiBoLan(str, newStr)。amp。 tag==0) /*x入隊前隊空，x入隊后重新設(shè)置標(biāo)志*/ tag=1。}出隊算法：int DeleteQueue( SeqQueue *Q , QueueElementType *x){ /*刪除隊頭元素，用x返回其值*/ if(Qfront==Qrear amp。 Qfront=(Qfront+1)%MAXSIZE。 （2）功能：刪除棧中的e 元素。SubString(sub1,s,1,7) sub1=’I AM A ’。 s=’I AM A WORKER’。僅含有空格字符的串稱為空格串，其長度為串中空格字符的個數(shù)。串中任意個連續(xù)的字符組成的子序列被稱為該串的子串。5．已知：s ＝ (xyz)＋*，t ＝ (x＋z)*y。（3） 從順序串r中刪除其值等于ch的所有字符。irlen。i(rlen/2)。 } Return。 jlen1。 } return。amp。 } return i+1。ir。t++) if(rch[j++]!=[t]) break。 rlen=。已知A的基地址為1000，計算：（1） 數(shù)組A共占用多少字節(jié)； （288）（2） 數(shù)組A的最后一個元素的地址； （1282）（3） 按行存儲時，元素A36的地址； （1126）（4） 按列存儲時，元素A36的地址； （1192）3. 設(shè)有一個上三角矩陣A，將其上三角中的元素逐列壓縮存儲到一個n(n+1)/2
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1