數(shù)據(jù)結(jié)構(gòu)第二主編殷人昆課后答案學習教案

1、數(shù)據(jù)結(jié)構(gòu)第二數(shù)據(jù)結(jié)構(gòu)第二 主編主編(zhbin)殷人昆課后答殷人昆課后答案案第一頁，共33頁。A 參數(shù)類型B 參數(shù)個數(shù)C 函數(shù)類型3. 若需要利用形參直接訪問實參,則應把形參變量說明為_參數(shù)A 指針B 引用C 值第1頁/共33頁第二頁，共33頁。_. for ( int i = 1 ; i = n ; i+ ) for ( int j = 1 ; j= 0)r1 = ( float ) (q.b + sqrt (x ) ) / ( 2 * q.a ) ;r2 = ( float ) (q.b sqrt ( x ) ) / (2 * q.a ) ;return 1 ;else return 0

2、;第11頁/共33頁第十二頁，共33頁。else cout q.b 0 ) cout + q.c ;else cout q.c ;cout endl ;第12頁/共33頁第十三頁，共33頁。else return 0 ; 判斷n是否是一個素數(shù), 若是則返回(fnhu)1, 否則返回(fnhu)0, 時間復雜度為)( nO第13頁/共33頁第十四頁，共33頁。第14頁/共33頁第十五頁，共33頁。第15頁/共33頁第十六頁，共33頁。第16頁/共33頁第十七頁，共33頁。 c i + ; 利用數(shù)組C中的每個元素對應統(tǒng)計inp所聯(lián)系的整數(shù)文件中個位數(shù)值同為i的整數(shù)個數(shù)時間復雜度O(n)第17頁/共

3、33頁第十八頁，共33頁。 打印出一個具有n行的乘法(chngf)表, 第i行中有n-i+1個乘法(chngf)項, 每個乘法(chngf)項為i*j;時間復雜度為O(n2)第18頁/共33頁第十九頁，共33頁。第19頁/共33頁第二十頁，共33頁。for ( k = 0; k N ; k+ )c i j += a i k * bk j ; 矩陣相乘, 即aMN*bMNcML 時間復雜度為O(M*N*L)第20頁/共33頁第二十一頁，共33頁。 InsertFront ( La , a i ) ; TraverseList ( La ) ; /(79,62,34,57,26,48) (2) I

4、nitList ( La ) ; for ( i = 0; i 6 ; i+) Insert ( La , a i ) ; TraverseList ( La ) ; /(26,34,48,57,62,79)第21頁/共33頁第二十二頁，共33頁。( La, x ) ; TraverseList (La);(56,57,79,34)第22頁/共33頁第二十三頁，共33頁。第23頁/共33頁第二十四頁，共33頁。第24頁/共33頁第二十五頁，共33頁。j+ )L . list j = L . list j+1 ;L.Size-;return x ;第25頁/共33頁第二十六頁，共33頁。cerr

5、 List overflow!= i ; j-)L.list j+1 = L . list j ;L.list i-1 = x ;L.Size + ;第26頁/共33頁第二十七頁，共33頁。L.Size - ;else i+ ;第27頁/共33頁第二十八頁，共33頁。while (p != NULL) LNode *q = p ;p = pnext ;qnext = HL ;HL = q ;第28頁/共33頁第二十九頁，共33頁。if ( j = = i) break ;else p = q ;q = qnext ;j+ ;第29頁/共33頁第三十頁，共33頁。第30頁/共33頁第三十一頁，共33頁。while ( p != NULL) if ( max pdat