小小的日本电影在线观看,国产拍揄自揄精品视频麻豆

問答題

稀疏多項式采用的循環(huán)鏈表存儲結(jié)構(gòu)LinkedPoly定義為：

試編寫算法，將一個用循環(huán)鏈表表示的稀疏多項式分解成兩個多項式，使這兩個多項式中各自僅含奇次項或偶次項，并要求利用原鏈表中的結(jié)點空間構(gòu)成這兩個鏈表。

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 稀疏多項式采用的循環(huán)鏈表存儲結(jié)構(gòu)LinkedPoly定義為：

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

參考答案：

2.問答題 稀疏多項式采用的順序存儲結(jié)構(gòu)SqPoly定義為：

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

參考答案：

3.問答題 稀疏多項式采用的順序存儲結(jié)構(gòu)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試采用存儲量同多項式項數(shù)m成正比的順序存儲結(jié)構(gòu)，編寫求P_n（x₀）的算法（x₀為給定值），并分析你的算法的時間復(fù)雜度。

參考答案：

4.問答題設(shè)有一個雙向循環(huán)鏈表，每個結(jié)點中除有pre，data和next三個域外，還增設(shè)了一個訪問頻度域freq。在鏈表被起用之前，頻度域freq的值均初始化為零，而每當(dāng)對鏈表進行一次Locate（L，x）的操作后，被訪問的結(jié)點（即元素值等于x的結(jié)點）中的頻度域freq的值便增1，同時調(diào)整鏈表中結(jié)點之間的次序，使其按訪問頻度非遞增的次序順序排列，以便始終保持被頻繁訪問的結(jié)點總是靠近表頭結(jié)點。試編寫符合上述要求的Locate操作的算法。

參考答案：

5.問答題設(shè)以帶頭結(jié)點的雙向循環(huán)鏈表表示的線性表L=（a₁，a₂，…，a_n）。試寫一時間復(fù)雜度O（n）的算法，將L改造為L=（a₁，a₃，…，a_n，…，a₄，a₂）。

參考答案：