請畫出他的順序存儲結構

① 線性表的順序存儲結構和線性表的鏈式存儲結構分別是

您好，

這道題的答案是B

首先解題需要了解線性表的定義，順序存儲結構和鏈式存儲結構的區別，他們分別如下：

資料擴展

定義：線性表（Linear List）是由n（n≥0）個數據元素（結點）a[0]，a[1]，a[2]…，a[n-1]組成的有限序列。

對於線性表而言，有如下幾點需要明確：

①數據元素的個數n定義為表的長度 = "list".length() （"list".length() = 0（表裡沒有一個元素）時稱為空表）

②將非空的線性表（n>=0）記作：（a[0]，a[1]，a[2]，…，a[n-1]）

③數據元素a[i]（0≤i≤n-1）只是個抽象符號，其具體含義在不同情況下可以不同，一個數據元素可以由若干個數據項組成。數據元素稱為記錄，含有大量記錄的線性表又稱為文件。這種結構具有下列特點：存在一個唯一的沒有前驅的（頭）數據元素；存在一個唯一的沒有後繼的（尾）數據元素；此外，每一個數據元素均有一個直接前驅和一個直接後繼數據元素。

綜上所述，這道題目選擇B項。

② 1、二叉樹採用順序存儲結構進行存儲，如圖所示

答案如下：

③ 採用順序存儲方法和鏈式存儲方法分別畫出圖6.1所示二叉樹的存儲結構。【在線等】

線性是線性，順序是順序，線性是邏輯結構，順序是儲存結構，兩者不是一個概念。線性是指一個節點只有一個子節點，而樹，或二叉樹一個節點後有多個子節點，且子節點不能相互聯系。

順序存儲可能會浪費空間(在非完全二叉樹的時候)，但是讀取某個指定的節點的時候效率比較高。

鏈式存儲相對二叉樹比較大的時候浪費空間較少，但是讀取某個指定節點的時候效率偏低。

二叉樹的順序存儲，尋找後代節點和祖先節點都非常方便，但對於普通的二叉樹，順序存儲浪費大量的存儲空間，同樣也不利於節點的插入和刪除。因此順序存儲一般用於存儲完全二叉樹。

鏈式存儲相對順序存儲節省存儲空間，插入刪除節點時只需修改指針，但回尋找指定節點時很不方便。不過普通答的二叉樹一般是用鏈式存儲結構。

(3)請畫出他的順序存儲結構擴展閱讀：

(1)完全二叉樹——若設二叉樹的高度為h，除第h層外，其它各層 (1～h-1) 的結點數都達到最大個數，第h層有葉子結點，並且葉子結點都是從左到右依次排布，這就是完全二叉樹。

(2)滿二叉樹——除了葉結點外每一個結點都有左右子葉且葉子結點都處在最底層的二叉樹。

(3)平衡二叉樹——平衡二叉樹又被稱為AVL樹（區別於AVL演算法），它是一棵二叉排序樹，且具有以下性質：是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。

二叉樹是樹的一種特殊情形，是一種更簡單而且應用更加廣泛的樹。

④ 設完全二叉樹的順序存儲結構中存儲數據ABCDE,畫出該二叉樹的鏈式存儲結構

⑤ 已知線性表L=(10, 15, 30, 42, 51, 62), 請分別畫出該線性表的順序存儲結構和鏈式存儲結構。

不是很懂你的意思，線性表順序存儲是連續的，把數據寫在連續的空間就是，而鏈式存儲不連續，把數據分多個空間就是

⑥ 已知線性表L=(10,15,30,42,51,62)請分別畫出該線性表的順序儲存結構和鏈式儲存結構。請幫我畫出來。

這是線性表的順序存儲結構，請採納，好不容易寫的，鏈式就不寫了，可以查資料！

⑦ 二叉樹的順序存儲結構數據A B C D E

二叉樹結構鏈式圖：

A

/

\
B

C
/

\
D

E
前序遍歷：（根，左，右）：
A
->
B -> D -> E -> C中序遍歷：（左，根，右）：
D -> B -> E -> A -> C後序遍歷：（左，右，根）：
D -> E -> B -> C -> A
前序
中序
後序
遍歷，主要是以根節點做為參考點，進行遍歷。（根，左，右）
遍歷順序中
『根』
在第一個，所以叫前序遍歷。（左，根，右） 遍歷順序中
『根』
在第二個，所以叫中序遍歷。（左，右，根） 遍歷順序中
『根』
在第三個，所以叫後序遍歷。

⑧ 什麼是順序存儲結構

我想吃什麼順序的儲存結構，他別剪那麼能不能不斷的收拾或者推理就跟這個產品到底應該四分七分到？

⑨ 存儲結構有哪幾種

存儲結構有：

1、鏈接存儲：在計算機中用一組任意的存儲單元存儲線性表的數據元素（這組存儲單元可以是連續的，也可以是不連續的）。

例：鏈。

2、順序存儲：在計算機中用一組地址連續的存儲單元依次存儲線性表的各個數據元素，稱作線性表的順序存儲結構。

例：數組，鏈。

3、索引存儲：除建立存儲結點信息外，還建立附加的索引表來標識結點的地址，索引表由若干索引項組成。

例：線索樹。

4、散列存儲：散列存儲，又稱hash存儲，是一種力圖將數據元素的存儲位置與關鍵碼之間建立確定對應關系的查找技術。

例：棧（既可以通過順序存儲也可以同通過隨機存儲）。

順序存儲和鏈接存儲的基本原理：

在順序存儲中，每個存儲空間含有所存元素本身的信息，元素之間的邏輯關系是通過數組下標位置簡單計算出來的線性表的順序存儲，若一個元素存儲在對應數組中的下標位置為i，則它的前驅元素在對應數組中的下標位置為i-1，它的後繼元素在對應數組中的下標位置為i+1。

在鏈式存儲結構中，存儲結點不僅含有所存元素本身的信息，而且含有元素之間邏輯關系的信息。

在數據的順序存儲中，由於每個元素的存儲位置都可以通過簡單計算得到，所以訪問元素的時間都相同。

而在數據的鏈接存儲中，由於每個元素的存儲位置保存在它的前驅或後繼結點中，所以只有當訪問到其前驅結點或後繼結點後才能夠按指針訪問到，訪問任一元素的時間與該元素結點在鏈式存儲結構中的位置有關。

⑩ 試畫出向量（3，12，5，43，39）的順序存儲結構和鏈式存儲結構示意圖。

同學，作業自己做吧，抄有什麼好處。