A. 《數據結構》考試復習希望各位高手幫忙解答, 馬上要考試了,.急急急!!!!
1.沒有
2. 前驅 1 後繼 多
3. 順序存儲 鏈表存儲 索引存儲 散列存儲
4. 數據的運算最常用的有5種，插入， 刪除，
5. 時間復雜度 空間復雜度
6. n*(n-1)/2 ？
7. ??????????
8.n-i+1
9.n-i
10．5
11．32
12.350 (n0+n1+n2=700 n=n2+1 n1隻能去0 或1 所以，700=2n0- 1+n1 所以 n1=1 n0=350)
13．快速排序
14．線性有序表(a1,a2,a3,…a256)是從小到大排列的，對一個給定的值K，用二分法檢索表中與K相等的元素，在查找不成功的情況下，最多需要檢索____________次，設有100個結點，用二分法查找時，最大比較次數是____________。
15．假設在有序線性表a[20]上進行折半查找，則比較一次查找成功的結點數為1；比較兩次查找成功的結點數為__________ ；比較四次查找成功的結點數為__________。
16．28
17．散列查找 （即哈希表的查找 只和負載因子有關）
18．哈希函數
19.時間 空間
20. (n-1)/2 插入位置
21.O(1) 隨機存取
22一定 不一定
23.前驅結點的指針
24.前驅結點 O(n)
25.線性 任意 棧頂 隊尾 隊頭
26． 下一個
27．n-1
28． *S.top=data top++
29.數據元素的表示 數據元素的關系
30. 1
31. 28 8 （ n 個頂點 無向連通圖 至少 n-1條邊 之多 n*(n-1)/2
）
32. 2^(h+1) -1
(h=0-------->n=1=2^0=2^h h=1-------->n=3= 2^1 +2^0=2^h +2^(h-1)
h=2-------->n=7=2^2+ 2^1 +2^0=2^h +2^(h-1) +2^(h-2)
-----------
n=0+1+2+--------+2^h=2^(h+1) -1 等比公式
B. 《數據結構》復習題（一）(1)
1.√
2.√
3.X
4.√
5.√
6.X
7.X??(廣義表是線性表的和種推廣)
8.√(中序+一序就行)
9.X
10.X
1.C
2.C
3.C(沒有圖,不過應該是:4有前趨.但前趨不是1.(經驗))
4.B 2^k -1
5.C
你的大題,,都沒有圖,,而且,,就算有,,也打不出來..
C. 考研數據結構怎麼復習
考研數據結構可以根據以下幾點來復習：
1、看清華大學出版社 嚴蔚敏 《數據結構》的教材，C語言版本，這個是最基本的。清華大學計算機考碩士、博士都是考這本書，也是考研官方推薦的教材。數據結構有些是C++語言描述的，有些是JAVA語言描述的，如果你報考的高校沒有特別要求，一般就用嚴的C語言版本的教材。
2、買一本專門的考研數據結構科目的復習指導，盡量把裡面的題目都做一遍，這個有幾個系列的，基本每年考研都出一版，裡面有國家統考和各個大學歷年考研題目，答案詳細。比如《天勤計算機考研高分筆記系列》，還有王道系列等。
3、推薦一本很有深度的數據結構習題集，李春葆的《數據結構習題與解析》。
4、你所報考的大學的歷年專業課真題是重中之重，每年考試的題目類型可能相似。
D. 數據結構電大題
1) 6
3 15
5 7 19
4 8 17
不好表示， 說明： 3,15是6的兩個孩子，專 5是3的右孩子，4是5的左屬孩子， 7,19是15的兩個孩子，8是7的右孩子， 17是19的左孩子；
2）中序： 3,4,5,6,7,8,15,17,19
3）後序： 4,5,3,8,7,17,19,15,6
4）刪除3後6的右子樹不變，左子樹變為：
5
4
即5成為6的左孩子，4是5的左孩子。
E. 請問數據結構該怎麼學啊
先說說什麼是數據結構：
數據結構是在整個計算機科學與技術領域上廣泛被使用的術語。它用來反映一個數據的內部構成，即一個數據由那些成分數據構成，以什麼方式構成，呈什麼結構。數據結構有邏輯上的數據結構和物理上的數據結構之分。邏輯上的數據結構反映成分數據之間的邏輯關系，而物理上的數據結構反映成分數據在計算機內部的存儲安排。數據結構是數據存在的形式。 數據結構是信息的一種組織方式，其目的是為了提高演算法的效率，它通常與一組演算法的集合相對應，通過這組演算法集合可以對數據結構中的數據進行某種操作。
數據結構課程的主要目的是介紹一些常用的數據結構，闡明數據結構內在的邏輯關系，討論它們在計算機中的存儲表示，並結合各種數據結構，討論對它們實行的各種運算的實現演算法。很多演算法實際上是對某種數據結構施行的一種變換，研究演算法也就是研究在實施變換過程中數據結構的動態性質。
如果真想學好編程，這門課程是非常有用的。想學好它，主要是掌握C語言中的指針的用法，要知道指針的具體含義，以及它在程序運行時的移動方向。這一點只能靠多練習編程來實現，沒有捷徑可走，另外需要你有邏輯思維方面的天賦，並不是所有人都適合當程序員的。舉個簡單的例子，比如鏈表，在內存中分配一個空間，這個空間被分成兩部分，一部分用來存放數據，一部分用來存放一個指針，這個指針是指向下一個數據的，這構成了一個存儲單元。同樣下一個單元也有兩部分，一部分是數據，一部分是指針，指向另一個數據地址。許多這樣的單元存儲在內存中就構成了鏈表。你如果能非常好的理解這個存儲過程，就沒什麼會不明白了。剩下的就是如何用C去實現它了，這需要多練習。其它的堆棧，樹，無非都是如此。
下面是常見的疑問：
問：我對此題產有疑義！將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轉發行部
問：圖的基本概念
徐孝凱：請看書。
問：數據結構基本概念
徐孝凱：請看實驗教材後面的練習題。
問：求一個演算法的時間復雜度應該從哪幾個方面來算
徐孝凱：主要看循環體執行的次數。
問：排序的演算法考試是否作要求?
徐孝凱：一般考方法的情況較多，考演算法的情況較少。 試題范圍同實驗教材後的練習題，請注意分析可知。
問：簡單的搜索結構
徐孝凱：此概念較模糊，簡單的搜索應該是順序搜索。
問：抽象數據類型及面向對象概念
徐孝凱：看書第一章
殷人昆：答疑時間到，請大家把書多看幾遍，再見！
還有什麼疑問可以給我留言或直接Hi我。
F. 大家數據結構都是怎樣復習的
一、數據結構的章節結構及重點構成
數據結構學科的章節劃分基本上為:概論,線性表,棧和隊列,串,多維數組和廣義表,樹和二叉樹,圖,查找,內排,外排,文件,動態存儲分配。
對於絕大多數的學校而言,「外排,文件,動態存儲分配」三章基本上是不考的,在大多數高校的計算機本科教學過程中,這三章也是基本上不作講授的。所以,大家在這三章上可以不必花費過多的精力,只要知道基本的概念即可。
按照以上我們給出的章節以及對後三章的介紹,數據結構的章節比重大致為:(考研內容分析)
概論:內容很少,概念簡單,分數大多隻有幾分,有的學校甚至不考。
線性表:基礎章節,必考內容之一。考題多數為基本概念題,名校考題中,鮮有大型演算法設計題。如果有,也是與其它章節內容相結合。
棧和隊列:基礎章節,容易出基本概念題,必考內容之一。而棧常與其它章節配合考查,也常與遞歸等概念相聯系進行考查。
串:基礎章節,概念較為簡單。專門針對於此章的大型演算法設計題很少,較常見的是根據KMP進行演算法分析。
多維數組及廣義表:基礎章節,基於數組的演算法題也是常見的,分數比例波動較大,是出題的「可選單元」或「侯補單元」。一般如果要出題,多數不會作為大題出。數組常與「查找,排序」等章節結合來作為大題考查。
樹和二叉樹:重點難點章節,各校必考章節。各校在此章出題的不同之處在於,是否在本章中出一到兩道大的演算法設計題。通過對多所學校的試卷分析,絕大多數學校在本章都曾有過出大型演算法設計題的歷史。
圖:重點難點章節,名校尤愛考。如果作為重點來考,則多出現於分析與設計題型當中,可與樹一章共同構成演算法設計大題的題型設計。
查找:重點難點章節,概念較多,聯系較為緊密,容易混淆。出題時可以作為分析型題目給出,在基本概念型題目中也較為常見。演算法設計型題中可以數組結合來考查,也可以與樹一章結合來考查。
排序:與查找一章類似,本章同屬於重點難點章節,且概念更多,聯系更為緊密,概念之間更容易混淆。在基本概念的考查中,尤愛考各種排序演算法的優劣比較此類的題。演算法設計大題中,如果作為出題,那麼常與數組結合來考查。
G. 數據結構復習題！求救，高分
三、判斷題
1、線性表中所有數據元素的類型必須相同。（ T ）
2、棧是一種線性結構。（ T ）
3、二叉樹中第i層上最多有2i（i≥1）個結點。（ F ）
4、任何無環的有向圖，其結點都可以排在一個拓撲序列里。（ F ）
5、折半查找演算法在查找時進行的比較次數最大為相應二分判定樹的深度。（ T ）
6、線性表中的數據元素是有序的。（ F ）
7、隊列是一種非線性結構。（ F ）
8、K層滿二叉樹非葉子結點總數為2K-1。（ T ）
9、無向圖的生成樹是連通的。（ T ）
你分數再加，我才做，先做判斷題，題目太多了
H. 851數據結構怎麼復習
數據結構的復習方法：
1、以課本為本，以考綱為綱，把課本吃透。考題肯定是根據指定的教材出，不是根據某家出版社的教輔材料出。平常的考試題目，幾乎百分之百都可以在課本中找到原型——當然經過多層的綜合和深化。
2、三遍讀書法。第一遍應該以整體瀏覽為主，爭取明白全書概要，不要求理解每個具體知識點;第二遍才細致的理清重點難點;第三遍就是重新梳理，記憶背誦知識點。這樣三遍下來，這本書才算基本上看過了。
3、書看得差不多了，知識體系也整理好了，接下來開始做題。做題必須把握一個原則：先求精，再求多;先求慢，再求快;先求質量，再求數量。
4、背題。所謂背題，是一個比較形象的說法，並不是說一定就要把整個題目背下來。而是做了以後，把做過的練習冊.試卷等等都保存起來，以後每隔一段時間拿出來看一看。
5、復習中需要閱讀大量的學習資料，想讓閱讀更有效率的同學，可以通過《精英特全腦快速閱讀軟體》來提高記憶力和學習效率。堅持就會有收獲，祝你成功!