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

1、數(shù)據(jù)結(jié)構(gòu)第二數(shù)據(jù)結(jié)構(gòu)第二 主編主編(zhbin)殷人昆課后答殷人昆課后答案案第一頁(yè)，共33頁(yè)。A 參數(shù)類型B 參數(shù)個(gè)數(shù)C 函數(shù)類型3. 若需要利用形參直接訪問(wèn)實(shí)參,則應(yīng)把形參變量說(shuō)明為_(kāi)參數(shù)A 指針B 引用C 值第1頁(yè)/共33頁(yè)第二頁(yè)，共33頁(yè)。_. 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頁(yè)/共33頁(yè)第十二頁(yè)，共33頁(yè)。else cout q.b 0 ) cout + q.c ;else cout q.c ;cout endl ;第12頁(yè)/共33頁(yè)第十三頁(yè)，共33頁(yè)。else return 0 ; 判斷n是否是一個(gè)素?cái)?shù), 若是則返回(fnhu)1, 否則返回(fnhu)0, 時(shí)間復(fù)雜度為)( nO第13頁(yè)/共33頁(yè)第十四頁(yè)，共33頁(yè)。第14頁(yè)/共33頁(yè)第十五頁(yè)，共33頁(yè)。第15頁(yè)/共33頁(yè)第十六頁(yè)，共33頁(yè)。第16頁(yè)/共33頁(yè)第十七頁(yè)，共33頁(yè)。 c i + ; 利用數(shù)組C中的每個(gè)元素對(duì)應(yīng)統(tǒng)計(jì)inp所聯(lián)系的整數(shù)文件中個(gè)位數(shù)值同為i的整數(shù)個(gè)數(shù)時(shí)間復(fù)雜度O(n)第17頁(yè)/共

3、33頁(yè)第十八頁(yè)，共33頁(yè)。 打印出一個(gè)具有n行的乘法(chngf)表, 第i行中有n-i+1個(gè)乘法(chngf)項(xiàng), 每個(gè)乘法(chngf)項(xiàng)為i*j;時(shí)間復(fù)雜度為O(n2)第18頁(yè)/共33頁(yè)第十九頁(yè)，共33頁(yè)。第19頁(yè)/共33頁(yè)第二十頁(yè)，共33頁(yè)。for ( k = 0; k N ; k+ )c i j += a i k * bk j ; 矩陣相乘, 即aMN*bMNcML 時(shí)間復(fù)雜度為O(M*N*L)第20頁(yè)/共33頁(yè)第二十一頁(yè)，共33頁(yè)。 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頁(yè)/共33頁(yè)第二十二頁(yè)，共33頁(yè)。( La, x ) ; TraverseList (La);(56,57,79,34)第22頁(yè)/共33頁(yè)第二十三頁(yè)，共33頁(yè)。第23頁(yè)/共33頁(yè)第二十四頁(yè)，共33頁(yè)。第24頁(yè)/共33頁(yè)第二十五頁(yè)，共33頁(yè)。j+ )L . list j = L . list j+1 ;L.Size-;return x ;第25頁(yè)/共33頁(yè)第二十六頁(yè)，共33頁(yè)。cerr

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