問答題

【簡答題】
稀疏多項式采用的循環(huán)鏈表存儲結構LinkedPoly定義為：

試以循環(huán)鏈表作稀疏多項式的存儲結構，編寫求其導函數的方法，要求利用原多項式中的結點空間存放其導函數多項式，同時釋放所有無用結點。

答案：

你可能感興趣的試題

【案例分析題】
稀疏多項式采用的順序存儲結構SqPoly定義為：

采用上題給定的條件和存儲結構，編寫求P（x）=P_n1（x）-P_n2（x）的算法，將結果多項式存放在新辟的空間中，并分析你的算法的時間復雜度。

答案：

【案例分析題】
稀疏多項式采用的順序存儲結構SqPoly定義為：

已知稀疏多項式P_n（x）=c₁x^e1+c₂x^e2+…+c_mx^em，其中n=e_m＞e_m-1＞…＞e₁≥0，c_i≠0（i=1，2，…，m）。m≥1試采用存儲量同多項式項數m成正比的順序存儲結構，編寫求P_n（x₀）的算法（x₀為給定值），并分析你的算法的時間復雜度。

答案：