資料結構的題 求答案。
1樓：網友
集合，樹形結構，圖形結構，線性結構。
lognn 線性。
2/nn-i+1
頂端 底端。
n-1loc(a1)+k（i-1）
3（i-1）+(j-i)+1
雜湊表8 7
o(n*n) o(n*n)
完全二叉樹 log（2）n取整加一。
2的五次方減一 2的四次方。
2i 2i+1 i/2取整。
n n-1
資料結構試題 求答案
2樓：何辰旭
1： 線性結bai構du
樹結構圖結構。
2 ：順序儲存結。
構：把邏輯上zhi相鄰dao的版節點儲存在權物理位置上相鄰的儲存單元中，結點之間的邏輯關係由儲存單元的鄰接關係來體現。
鏈式儲存結構：在計算機中用一組任意的儲存單元儲存線性表的資料元素(這組儲存單元可以是連續的，也可以是不連續的).每個結點是由資料域和指標域組成。
以下是棧和佇列的幾個經典應用：
棧：「括號匹配」，「迷宮求解」，「進位轉換」。
佇列：「迴文判斷」，「排隊取號」。
4：5：先序：
12，8，6，2，10，20，16，15中序：2，6，8，10，12，15，16，20後序：2，6，10，8，15，16，20，12注：
最後一題最後一步e的右子樹是f
資料結構題目 求答案
3樓：彌泉
提了兩次啊~
將就著看下吧。
資料結構試題求正確答案
4樓：白蘭渦茄
1.內部排序和外部排序。
2.鄰接表和十字連結串列。
3.線性表，樹，圖。
5.θ（n），θlg n），θn lg n）
6.直接回定址法，隨機法。
7.連結串列答。
8.根節點0，葉節點4,9,10,7,8，最大度的是0，節點0的後代是1,2,3
9.空的條件棧頂位置是m-1.滿的條件是棧頂位置是-1
10，資料結構和抽象資料型別關係：a.「資料結構」定義為乙個二元組（d，s），即兩個集合，d是資料元素的集合，s是資料元素之間乙個或多個關係的集合。
b.「抽象資料型別」本質是「資料型別」，與計算機相關，涉及資料的儲存及如何用儲存來反應資料元素之間的關係。它定義為乙個三元組（d，s，p），加上的p是定義的一組針對儲存的資料操作（如插入，刪除，排序等）。
c.總之「抽象資料型別」是「物理」概念，「資料結構」是「邏輯」概念。「抽象資料型別」來實現「資料結構」。
5樓：網友
若串s="hello"，其子串個數是【】。25
資料結構，題，**求答案
6樓：油條大巴
二路歸併排序，從大到小，遞迴法的過程：
#include
#include
合併函式。void mergearray(int *data,int start,int middle,int end,int *temp)
elsewhile(index01<=middle)
while(index02<=end)
for(index01=0;index01
資料結構試卷，資料結構試題及答案
給你找了一份自考的資料結構試卷和答案試卷 http content.edu edu.com.cn res 2006 11 16 00000d2t.shtml答案 http edu.資料結構試題及答案 內容來自使用者 go你好陌生人 資料結構試卷 一 填空殖 每空1分共20分 1.資料的物理結構主要包...
資料結構的題幫忙做一下，資料結構一題幫忙做一下
1 錯，順序儲存需要開闢一個定長的空間，讀寫速度快，缺點不可擴充容量。鏈式儲存無需擔心容量問題，讀寫速度相對慢些，由於要儲存下一個資料的地址，儲存空間比順序儲存大。所以兩者沒有絕對的優劣 2 錯，有些非線性的也可以順序儲存，比如滿二叉樹等 3 錯，只有從首節點出發才可以，如果是雙向連結串列倒是可以 ...
資料結構的定義，資料結構的定義
兄弟你好，在我剛剛看資料結構的時候也感到納悶，怎麼教材後兩個定義。在後來，仔細的閱讀了一篇教材 c語言程式設計教程 後在回來看 資料結構 才知道自己是弄混了資料結構和抽象資料型別兩個定義。資料結構反映資料的內部構成，即資料由那部分構成，以什麼方式構成，以及資料元素之間呈現的結構。是資料在計算機內部存...