數(shù)據(jù)結構習題(有答案)-展示頁
2025-07-03 01:45本頁面
【正文】 )。 ji1 } { p=pnext。 // 定位查找起始位置 while { pnext amp。 } else { // 元素定位到第ai1 p=Head。 // 保存被刪元素值Head= pnext 。 // 空表，不能刪 else if ( i==1) { // 刪除第1個元素 p=Head。5. 對于無頭結點單鏈表，給出刪除第i個結點的算法描述。頭結點：附加在第一個元素結點之前的一個結點，頭指針指向頭結點。并給予圖示。 while ( pnextnext ) p=pnext。 (4) 定位到尾結點的前驅。}(3) 定位到尾結點；p=head。 ji1 ) { p=pnext。while ( p amp。}(2) 定位到第i個結點的前驅ai1；p=head。 ji ) { p=pnext。while ( p amp。 (1) 定位到第i個結點ai；p=head。 // 未找到，刪除不成功，返回 0}2. 分析順序表中元素定位算法 int SqListT::Locate ( T e ) 的時間復雜度。 // 表長減一 return 1 。 j++) // ai至an依次前移 Elem[j1] = elem[j]。 i++) // 按值順序查找 * i可從0開始 if (elem[i1]= =e) // 找到，進行刪除操作 { for ( j=i。int SqlistT::DeleteElem( T e ){ for (i=1。1. 設 a, b, c為3個整數(shù)，求其中位于中間值的整數(shù)。如何借用一架天平，找出偽幣？以流程圖表示算法。}return s。 j++) p*=j。for (int j=1。 i=n。}(2) int sum2 (int n){ int s=0。 s+=p。i=n。 (1) int sum1(int n){int p=1,s=0。 k++) x=x+y。 j++)for (int k=1。 i++)for (int j=1。for (int i=1。 k++) c[i][j]=c[i][j]+a[i][k]*b[k][j]}解：(1) n1 (2) (3) x=0。 for (int k=1。 j=n。 i=n。i++。(1) i=1。第1章 緒 有下列幾種二元組表示的數(shù)據(jù)結構，試畫出它們分別對應的圖形表示，并指出它們分別屬于何種結構。(1) A= ( D，R )，其中，D = { a1，a2，a 3，a4 }， R={ }(2) B= ( D，R )，其中，D = { a，b，c，d，e}， R={ (a，b)，(b，c)，(c，d)，(d，e)}(3) C= ( D，R )，其中，D = { a，b，c，d，e，f，g}， R={ (d，b)，(d，g)，(b，a)，(b，c)，(g，e)，(e，f)}(4) K= ( D，R )，其中，D = { 1，2，3，4，5，6}， R={ 1，2，2，3，2，4，3，4，3，5，3，6，4，5，4，6}(1) 集合(2) 線性表 (3) 樹 (4) 圖 設n為正整數(shù)，求下列各程序段中的下劃線語句的執(zhí)行次數(shù)。 k=0while(i=n1){k+=10*i 。} (2) for (int i=1。 i++)for (int j=1。 j++){ c[i][j]=0。 k=n。 y=0。 i=n。 j=i。 k=j。(3) 指出下列個算法的功能，并求其時間復雜度。for (int i=1。 i++){ p*= i。}return s。for ( int i=1。 i++){ int p=1。 j=i。s+=p。}解：(1) , T(n)=O(n)(2) , T(n)=O(n2) 算法設計有3枚硬幣，其中有1枚是假的，偽幣與真幣重量略有不同。上機練習題要求：給出問題分析、算法描述、源程序及運行截圖，在線提交。 第2章 線性表1. 設計算法：在順序表中刪除值為e的元素，刪除成功，返回1；否則，返回0。 i=length。 jlength。 length 。 //刪除成功，返回 1 } return 0 。解：設表長為n，等概率下，每個元素被定位的概率為：p=1/n定位成功第i個元素，需比較i次，分別寫出定位成功時，實現(xiàn)下列定位語句序列。 j=0。amp。 j++。 j=0。amp。 j++。 while ( p next ) p=pnext。p=head。：頭指針，頭結點，首元結點。頭指針
環(huán)評公示相關推薦
鄂ICP備17016276號-1