Re: [問題] c++資料結構的問題(高手可以幫我一下嗎)

看板C_and_CPP (C/C++)作者drkkimo (花貓whamow)時間18年前 (2006/04/16 18:58)推噓6(6推 0噓 1→)

留言7則, 4人參與討論串1/1

你好請注意版規二、歡迎檢討作業或程式練習題，寫明問題內容及程式需求，並提出自己的想法及未完成的程式，請人進一步指引解題方向。但嚴禁只列題目，伸手求討作業解答。本版最忌誨這種文章原文刪除不好意思喔 ※ 引述《c298051 (我的MSN)》之銘言： : 你好~~要請你幫我一下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)即可解決的演算法。 : 一若一串列如下，請寫出可將指標P移動到最後一個節點之程式。 : P : ↓ : 口→口→口→口→null -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.172.204.252 ※ 編輯: drkkimo 來自: 218.172.204.252 (04/16 19:00)