作者drkkimo (花貓whamow)
看板C_and_CPP
標題Re: [問題] c++資料結構的問題(高手可以幫我一下嗎)
時間Sun Apr 16 18:59:51 2006
你好 請注意版規
二、歡迎檢討作業或程式練習題，寫明問題內容及程式需求，並提出自己的想
法及未完成的程式，請人進一步指引解題方向。
但嚴禁只列題目，伸手求
討作業解答。
本版最忌誨這種文章 原文刪除 不好意思喔
※ 引述《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)
推 UNARYvvv:為何平常新生一進去就修資料結構????? 轉學考嗎 04/16 19:22
推 drkkimo:我也在想這個問題 04/16 19:26
推 sansword:糟糕...發現自己看不懂中文的題目...orz 04/16 19:32
→ sansword:節點是指linked-list? 04/16 19:33
推 SHANGOYANYI:這些問題去買一本洪逸裡面就都有了 04/16 20:36
推 drkkimo:其實不需要買 有修過資結應該就能答了 04/16 20:42
推 sansword:修過的說....可是看的懂英文看不懂中文.....>"< 04/17 14:35