<button id="5qnis"><input id="5qnis"></input></button>

<rt id="5qnis"><delect id="5qnis"></delect></rt>

<li id="5qnis"><dl id="5qnis"></dl></li><button id="5qnis"><dl id="5qnis"><sup id="5qnis"></sup></dl></button><table id="5qnis"><dl id="5qnis"><sup id="5qnis"></sup></dl></table>

<li id="5qnis"><pre id="5qnis"></pre></li>

問答題

【案例分析題】
稀疏多項式采用的順序存儲結構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₀為給定值），并分析你的算法的時間復雜度。

答案：

你可能感興趣的試題

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

答案：

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

答案：

感谢您访问我们的网站，您可能还对以下资源感兴趣：

国产黄色视屏

视频一区二区无码制服师生国产三级香港三级人妇国产码一区二区在线观看国产伦精品一区二区三区免费观看

<li id="i7tpw"><pre id="i7tpw"><acronym id="i7tpw"></acronym></pre></li>