[問題] c++資料結構的問題(高手可以幫我一下嗎)
你好~~要請你幫我一下c++資料結構的問題(高手可以幫我一下嗎)
我是高應大的新生~~請各位高手能幫我解一下題目:
解答~可寄到我的e-mail:c298051@yahoo.com.tw
題目如下~~可以請高手幫我解題一下嗎??
1.多項式p(x,y,z)=10x10y3z2+2x8y3z2+3x8y2z2+10x10y3z2~~~~(只有X前面3個的函數是常數~~其他都是次方)
請使用下列節點結構來表示之。
(TAG) (COEF) (EXP) (LINK) ~~~~~(有4各框框連在一起)
2. (a) 什麼是密集串列?什麼情況下不適用密集串列?
(b) 若原有n筆資料以密集串列存放，式計算插入一新資料時，平均需要移動
幾筆資料?
3.若一串列如下:請寫出將指標p移動到最後一個節點之程式。
p
null
4.假設串列的節點結構如下，設計一演算法，將一線性鏈結串列反轉。
5.請使用circular list 設計一個資料結構來儲存下列多項式。
p(x,y,z)=3x6y5z2+2x5y2z+x3z+4~~~~(只有X前面2個的函數是常數~~其他都是次方)
6.寫一演算法LENGTH來計算環狀鏈結串列p的節點數。
7.設計一個資料結構來同時表示n個stacks與m個queues。
8. 13.假設有一個陣列A[0,1,2,……..,n-1],欲刪除裡面重複的值。其中LastPosition一開始為n-1,而當刪除元素時會遞減。Delete(j)為刪除陣列裡第j個元素。
程式如下:
for (i=0;i<LastPosition;i++)
{
j=i+1;
While(j<LastPosition)
If(A[i]==A[j] Delete(j);
else j++;
}
(a) 請解釋此片段程式之正確與否,若有錯誤請加以修改。
(b) 所需執行時間為何?
(c) 利用鏈結串列寫此程式。
(d) 經過(c)改寫後的程式其所需執行時間為何?
(e)找出只需O(nlogn)即可解決的演算法。
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.198.168.84