1. 請教幾個數據結構的習題，望各位大俠不吝賜教！
1線性表中結點的集合是 有限 的，結點間的關系是 一對一 的
在順序表中訪問任意一結點的時間復雜度均為 O(1) ，因此，順序表也稱為 隨機存取 的數據結構
3. 在n個結點的順序表中，演算法的時間復雜度是O（1）的操作是：( A )
2. 關於數據結構的題
7. 線性表中結點的個數是 的，結點間的關系是 的。
有限？
線性？還是一對一？
8. 向一個長度為n的向量的第i個元素(1≤i≤n+1)之前插入一個元素時，需向後移動 個元素。
n - i + 1
9. 向一個長度為n的向量中刪除第i個元素(1≤i≤n)時，需向前移動 個元素。
n - i
10. 在順序表中訪問任意一結點的時間復雜度均為 ，因此，順序表也稱為 的數據結構。
O(1)
隨機訪問
11. 順序表中邏輯上相鄰的元素的物理位置 相鄰。單鏈表中邏輯上相鄰的元素的物理位置 相鄰。
也
不必
12. 在單鏈表中，除了首元結點外，任一結點的存儲位置由 指示。
前驅結點的後繼指針
13． 在n個結點的單鏈表中要刪除已知結點*p，需找到它的 ，其時間復雜度為 。
前驅結點
O(n)
14. 線性表、棧和隊列都是 結構，可以在線性表的 位置插入和刪除元素；對於棧只能在
插入和刪除元素；對於隊列只能在
插入和 刪除元素。
線性
任意
表頭（棧頂）
表尾（隊尾）
表頭（隊頭）
15. 在具有n個單元的循環隊列中，隊滿時共有
個元素。
浪費一個元素空間的，隊滿時n-1個，用標志法等的為n個
16. 稱為空串；
稱為空白串。
不包含字元的串
全部是空格的串
17. 設S=「A;/document/Mary.doc」，則strlen(s)= , 「/」的字元定位的位置為 。
20
定位從1開始就是3，從0開始就是2
18. 假設有二維數組A6×8，每個元素用相鄰的6個位元組存儲，存儲器按位元組編址。已知A的起始存儲位置（基地址）為1000，則數組A的體積（存儲量）為 ；末尾元素A57的第一個位元組地址為
6 x 6 x 8 = 288
1000 + 6 x (5 x 8 + 7) = 1282
3. 數據結構習題
怎麼沒分送的，沒動力做啊。
4. 在順序表中訪問任意一結點的時間復雜度均是多少怎麼算啊
是O(n)
每訪問要遍歷一下順序表
這個訪問的最差情況是把所有的結點都訪問到了。
平均訪問次數是n/2這個表達式與n是同階的
所以復雜度是O（n）
5. 求關於數據結構的一些問題
1、N/2 插入與刪除的位置
2、有限的 一對一
3、N-i+1
4、n-i
5、O（n)
6、必 不一定
7、其直接前驅結點的鏈域值 O（n)
8、前驅結點地址
9、（1）順序存儲時，相鄰數據元素的存放地址也相鄰，要求內存中可用存儲單元的地址必須是連續的
優點：存儲密度大，存儲空間利用率高。缺點：插入或刪除元素時不方便
（2）鏈式存儲：相鄰元素可隨意存放，但所佔空間分為兩部分，一部分存放結點值，另一部分存放表示結點關系的指針
優點：插入或刪除時比較方便，使用靈活 缺點：存儲密度小，存儲空間的利用率低
順序表適宜做查找這樣的靜態操作，鏈表宜於做插入，刪除這樣的動態操作
若線性表的長度變化不在大，且其主要操作是查找，則採用順序表
若線性表的長度變化較大，且其主要操作是插入、刪除操作，則採用鏈表
10、首元結點是指鏈表中存儲線必g表中第一個數據元素a1的結點。為了操作方便，通常在鏈表的首元結點之前附設一個結點，稱為頭結點，該結點的數據域不存儲線性表的數據元素，其作用是為了對鏈表進行操作時，可以對空表、非空表的的情況下對首元結點進行統一處理。頭指針是指鏈表中的第一個結點的指針，若鏈表中附設頭結點，則不管線性表是否為空表，頭指針均不為空，否則表示空表的鏈表為空。這三個概念對單鏈表，雙向鏈表均適用，是不同的存儲結構表示統一邏輯結構的問題
6. 查找和刪除順序表中任一元素的時間復雜度分別是什麼
在順序表中刪除一個元素的時間復雜度為O(n)，刪除順序表中第i個元素，將順序表第i個元素以後元素均向前移動一個位置。因此時間復雜度為O(n)。
採用順序表和單鏈表存儲長度為n的線性序列，根據序號查找元素，其時間復雜度分別為O(1)、O(n)，順序表存儲位置是相鄰連續的，可以隨即訪問的一種數據結構，一個順序表在使用前必須指定起長度，一旦分配內存，則在使用中不可以動態地更改。
(6)在順序表中訪問任意一節點的時間復雜度均為擴展閱讀：
順序表存儲是訪問數據是比較方便，可以隨即的訪問表中的任何一個數據。鏈表是通過指針來描述元素關系的一種數據結構，他可以是物理地址不連續的物理空間。
不能隨即訪問鏈表元素，必須從表頭開始，一步一步搜索元素。它的優點是：對於數組，可以動態地改變數據的長度，分配物理空間。因此兩者的查找復雜度就顯而易見了。
7. 對於順序存儲的線性表，訪問結點和增加、刪除結點的時間復雜度為答案是O（1）和O（n）。為什麼
順序存儲可以實現「隨機存取」，因此訪問結點的時間復雜度為O(1)，而插入、刪除結點由於涉及到大量移動元素，故其時間復雜度為O(n)。
用存儲結點的物理位置來體現結點之間的邏輯關系的存儲方法。在高級語言中，一塊連續的存儲空間通常可用一個數組來表示。因此，順序存儲通常用一個數據元素類型的數組來存儲。最經典的順序存儲結構是順序表，將線性結構的元素按序存放在一個數組中。
(7)在順序表中訪問任意一節點的時間復雜度均為擴展閱讀
數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。數據的存儲結構，也稱為數據的物理結構，是數據的邏輯結構在計算機中的實現。
鏈接存儲方法它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。數據的鏈式存儲結構可用鏈接表來表示。
參考資料來源：搜狗網路-順序存儲
8. 數據結構的題 求答案。
集合，樹形結構，圖形結構，線性結構
logn
n 線性
2/n
n-i+1
頂端 底端
n-1
LOC(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
9. 在順序表中訪問任意一結點的時間復雜度均是多少
是O(n)
每訪問要遍歷一下順序表
這個訪問的最差情況是把所有的結點都訪問到了.
平均訪問次數是n/2這個表達式與n是同階的
所以復雜度是O（n）
10. 數據結構 相關一些填空題 求解答 （專業人士進！）
1. 在具有n個單元的循環隊列中，隊滿時共有 （ n+1 ） 個元素。
2. 向棧中壓入元素的操作是先（ 入 ），後（ 出 ）。註：隊列為先入先出
3. 從循環隊列中刪除一個元素時，其操作是 先（ ），後（ ）。
4. 帶表頭結點的空循環雙向鏈表的長度等於（ ） 。
5.. 向量、棧和隊列都是線性結構，可以在向量的（ 後面 ） 位置插入和刪除元素
6.線性結構中元素之間存在（ ）關系，樹形結構中元素之間存在（ ）關系，圖形結構中元素之間存在（ ） 關系。
7.數據的存儲結構可用四種基本的存儲方法表示，它們分別是（ ）
8.任何一個C程序都由( )和若干個被調用的其它函數組成。
9. 變數一經說明，就確定該變數的取值范圍及 ( 長度 )
10.科學計算程序包屬於( )， 診斷程序屬於( )。
11.一種用助憶符號來表示機器指令的操作符和操作數的語言是( )
12. 在順序表中插入或刪除一個元素，需要平均移動( )元素，具體移動的元素個數與 ( )有關。
13. 線性表中結點的集合是( )的，結點間的關是( )的。
14. 向一個長度為n的向量的第i個元素(1≤i≤n+1)之前插入一個元素時，需向後移動( )個元素。
15. 向一個長度為n的向量中刪除第i個元素(1≤i≤n)時，需向前移動( )個元素。
16. 在順序表中訪問任意一結點的時間復雜度均為( )，因此，順序表也稱為( )的數據結構。
17. 順序表中邏輯上相鄰的元素的物理位置( )相鄰。單鏈表中邏輯上相鄰的元素的物理位置 ( )相鄰。
19. 在單鏈表中，除了首元結點外，任一結點的存儲位置由( )指示。
20． 在n個結點的單鏈表中要刪除已知結點*p，需找到它的 ( ) ，其時間復雜度為( )。
21. 在數據的存放無規律而言的線性表中進行檢索的最佳方法是( ) 。
22. 線性有序表（a1，a2，a3，…，a256）是從小到大排列的，對一個給定的值k，用二分法檢索表中與k相等的元素，在查找不成功的情況下，最多需要檢索( )次。設有100個結點，用二分法查找時，最大比較次數是( ) 。
23. 假設在有序線性表a[20]上進行折半查找，則比較一次查找成功的結點數為1；比較兩次查找成功的結點數為( )；比較四次查找成功的結點數為( )；平均查找長度為( )。
24． 折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它將依次與表中元素( ) 比較大小。
25. 在各種查找方法中，平均查找長度與結點個數n無關的查找方法是( ) 。
26. 散列法存儲的基本思想是由( )決定數據的存儲地址。
27. 有一個表長為m的散列表，初始狀態為空，現將n（n<m）個不同的關鍵碼插入到散列表中，解決沖突的方法是用線性探測法。如果這n個關鍵碼的散列地址都相同，則探測的總次數是( )。
28． 由3個結點所構成的二叉樹有( )種形態。
29. 一棵深度為6的滿二叉樹有( 62 )個分支結點和( 32 )個葉子。
2的5次方=32 就是說有32個葉子 分支節點刨除元下面結點的總和=62（2+4+8+16+32=62）
30． 一棵具有257個結點的完全二叉樹，它的深度為( 8 ).
演算法：257/2=128.5約等於129。然後129-1=128（去掉元為128） 因為是完全二叉樹，所以128正好是2的7次方 深度為7 加上元 深度為8
很久沒用了，有些暫時想不起來了。