當前位置:編程學習大全網 - 編程語言 - "數據結構"是什麽?

"數據結構"是什麽?

數據結構是在整個計算機科學與技術領域上廣泛被使用的術語。它用來反映壹個數據的內部構成,即壹個數據由那些成分數據構成,以什麽方式構成,呈什麽結構。數據結構有邏輯上的數據結構和物理上的數據結構之分。邏輯上的數據結構反映成分數據之間的邏輯關系,而物理上的數據結構反映成分數據在計算機內部的存儲安排。數據結構是數據存在的形式。 數據結構是信息的壹種組織方式,其目的是為了提高算法的效率,它通常與壹組算法的集合相對應,通過這組算法集合可以對數據結構中的數據進行某種操作。

數據結構課程的主要目的是介紹壹些常用的數據結構,闡明數據結構內在的邏輯關系,討論它們在計算機中的存儲表示,並結合各種數據結構,討論對它們實行的各種運算的實現算法。很多算法實際上是對某種數據結構施行的壹種變換,研究算法也就是研究在實施變換過程中數據結構的動態性質。

問:我對此題產有疑義!將F=1+1/2+1/3+……+1/n用遞歸函數編程!

徐孝凱:是遞歸問題,請仔細琢磨。

問:數據結構太不好學了

殷人昆:數據結構需要下工夫,必須作題,這與其他課程的規律都壹樣。重點把各種結構的定義、特點,存儲表示搞清楚,對每壹種結構的實現方法有所了解,考試時的基本分數就有了。書上的算法的思路要掌握,它給出解決問題的方法。

問:數據結構我已經考了兩次了,還是沒有過關。不知道有沒有什麽竅門?請有心得的朋友指點壹下,非常感激。

殷人昆:可能妳過去程序設計的基礎沒有打好,所以繼續學習就會發生困難。現在考試的重點在基本概念的理解和基本結構的構造和分析,對算法編寫要求的比重不太高。如果基本概念和各種數據結構的基本特點也不清楚,考試必然不合格。努力把書本看壹遍,該記的記,該背的背。考試的範圍比較大,不好劃重點。

問:我們是貴州電大貴陽分校的幾位學生,我們今年已是第五次考數據結構了,但我們已有2年沒有得到中央電大的《期末復習指導》了,不知現在的考試要求是什麽,若能為我們提供該資料,我們將萬分感謝!

徐孝凱:請到該課程網頁上查找。

問:數據結構的考試重點在那?

徐孝凱:請註意以下復習:

1.該課程期末復習指導

2.該課程形成性作業

3.該課程實驗教材後面附錄中的綜合練習題

4.該課程中央電大網頁上發表的各種題型的綜合練習題。

問:程序步數的計算要註意些什麽?

殷人昆:註意掌握每壹類型語句的基本程序步數,再學會統計程序中各個語句的執行頻度,就可以計算出程序的總程序步數。

問:稀疏矩陣壹般用在什麽情況下?

殷人昆:稀疏矩陣主要用在工程和科學計算中,例如,在做大壩的結構計算時,用有限元法將整個大壩劃分成三角網格,在每壹個節點上列出方程。經過壹系列變換,最後形成壹個大型稀疏系數線性方程組,其系數矩陣即為稀疏矩陣。此外,在解電路問題也會遇到稀疏矩陣。因此,稀疏矩陣的表示和計算有其工程背景。

tlddcl:教課書上P220頁習題六壹題6小題由權值分別為3,8,6,2,5的葉子結點生成壹棵哈夫曼樹,它的帶權路徑長度為( )A.24 B.48 C.72 D.51

我計算應為55而中央電大期未復習中同樣題選的D.53 不知應為多少

賀桂英:經過我的計算,這棵哈夫曼樹的帶權路徑長度應為:53

可能是選擇題的答案印刷有誤!

tlddcl:能將運算式子寫出來

賀桂英:ASL=(2+3)*3+(5+6+8)*2=53

徐孝凱:謝謝賀老師回答。

賀桂英:構造的哈夫曼樹在附件中!

ASL=(2+3)*3+(5+6+8)*2=53

tlddcl:按妳的計算式子5,6,8三個葉子結點應在壹個層上呀

賀桂英:請問徐老師:B_樹的插入與刪除還作考核要求嗎?對於 B_樹的插入、刪除,學生們學起來有些困難,這部分是否作為本次考試的內容?

徐孝凱:基本不做要求,考核較多的是B_的概念,即B_樹的結構特點。

賀桂英:徐老師:排序算法太多,關於希爾排序我沒時間給學生講解,這部分是否作為考核內容?

徐孝凱:不做為考核要求,因為它不是壹個好的排序算法。

賀桂英:外排序的內容是否要求掌握?

徐孝凱:只有很少壹些概念是要求的,如最佳歸並樹的概念,不過可以放棄,因為涉及的分數很少。

問:求廣義表的表頭與求它的第壹個元素是壹回事嗎?

賀桂英:我的理解是壹樣的.廣義表的算法比較難,應該不作考核要求的.

徐孝凱:賀老師回答是對的,關於廣義表的表頭和表尾的知識,有時作為概念來考核。

問:已知三叉樹的結點個數,怎麽求它的最小和最大深度?

賀桂英:對了,這是壹個值得探討的問題!請問徐老師:三叉樹中是否至少有壹個結點的度為3才行?

徐孝凱:在專科數據結構教材中介紹樹的性質時,給出了樹的結點數與最小深度的關系,其最大深度應等於其結點數,不壹定非得存在度為3的結點。

問:老師,妳好。我是廣西電大桂林電大的壹名01級學生,我覺得這門課程很難考,考了4次,每次都差那麽幾分,雖然專科時也是這個專業,但卻很難考,有什麽好的資料嗎

徐孝凱:請多練習該課程實驗教材後面的綜合練習題。

賀桂英:我個人覺得:作業和實驗指導書後的綜合練習題很重要!

徐孝凱:這學期新增加了網上教學綜合練習題輔導文章。在該課程的中央電大網頁上的教學輔導專欄中,新發表有期末綜合練習題,請註意參考。

問:該課是否有模擬題型?望指導。

徐孝凱:請註意以下復習:

1.該課程期末復習指導

2.該課程形成性作業

3.該課程實驗教材後面附錄中的綜合練習題

4.該課程中央電大網頁上發表的各種題型的綜合練習題。

問:什麽是數據結構

殷人昆:數據結構是所要處理的數據元素之間的關系,這些數據元素依據這種關系構成適合各種問題求解的數據表示。

問:數據結構的抽象層次

殷人昆:數據結構分邏輯結構和存儲結構。邏輯結構是面向問題的,存儲結構是邏輯結構的存儲表示。通常所說的“數據結構”是指數據的邏輯結構,包括線性結構(線性表)和非線性結構(樹、圖、多維數組、廣義表),存儲結構包括壹維數組、鏈接表、索引表、散列表。

問:廣義表的遞歸算法

殷人昆:廣義表的讀歸算法看書。不知妳要問什麽問題?是否希望知道重點?

問:老師妳講的這資料“課程實驗教材後面的綜合練習題和驗指導書後的綜合練習題”我們都沒有。在哪找到?

殷人昆:中央廣播電視大學出版社出版的“數據結構實驗(本科)”中有,請購買。

徐孝凱:該課程的實驗教材由中央廣播電視大學出版社出版

教材名稱為“數據結構實驗(本科),徐孝凱、殷人昆編著,中央廣播電視大學出版社出版,聯系電話為:010-68214437轉發行部

問:圖的基本概念

徐孝凱:請看書。

問:數據結構基本概念

徐孝凱:請看實驗教材後面的練習題。

問:求壹個算法的時間復雜度應該從哪幾個方面來算

徐孝凱:主要看循環體執行的次數。

問:排序的算法考試是否作要求?

徐孝凱:壹般考方法的情況較多,考算法的情況較少。 試題範圍同實驗教材後的練習題,請註意分析可知。

問:簡單的搜索結構

徐孝凱:此概念較模糊,簡單的搜索應該是順序搜索。

問:抽象數據類型及面向對象概念

徐孝凱:看書第壹章

殷人昆:答疑時間到,請大家把書多看幾遍,再見!

  • 上一篇:開心鬥中有沒有教室系列的小遊戲推薦?外加在哪下載?線上等……
  • 下一篇:沃爾沃S60L故障碼大全
  • copyright 2024編程學習大全網