資料結構 C 實驗室問題。 跪下乞求啊 20

*以下程式是C語言中用於線性表合併操作的經典程式，您可以根據需要進行修改

#include

#include

線性表* struct tlink ;

int b = ;

printf("原始資料為：陣列 a：[");

for(i = 0; i < 6; i++)printf("%d ", a[i]);

next*/

printf("b] 陣列 b：[");

for(i = 0; i < 6; i++)printf("%d ", b[i]);

next*/

printf("b] 轉換為有序線性表 a：");

print(x);

printf("b：");

print(y);

printf("合併後的AB為：");

merge(&x, &y);

print(x);

return 0;

---將兩個有序列表合併為乙個有序列表---linklist pa=la->next，pb=lb->next，pc;

lc=pc=la;

while(pa &&pb){

if(pa->data<=pb->data){pc->next=pa;

pc=pa;

pa=pa->next;

else{pc->next=pb;

pc=pb;

pb=pb->next;

pc->next=pa? pa:pb;

free(lb);

mergellist

閻偉民的書有一本完整的**。

鏈結構可以相鄰，但通常不是。

每個都有自己的優點和缺點。

你走得越遠，你移動得越少。

這是順序表的優點之一。

資料元素和資料項的定義。

最高層次是深度。

應該說最多有兩棵子樹，最深的一層可以沒有，或者一棵樹不同。

圖形的定義。 鄰接矩陣是唯一的，但鄰接表不是。

1 錯誤。 邏輯上相鄰的鏈式儲存節點不必在物理上相鄰，邏輯順序實際上由指標實現。

2 錯誤。 鏈式儲存和順序式儲存各有優勢，可以在不同情況下正確使用3。

4 正確。 5 正確。

6 錯誤。 深度是指構成樹節點的最大級別。

7 錯誤。 葉節點沒有子樹，並且可能存在具有乙個或只有乙個子樹的節點。

8 正確。 9 正確。

10 正確。

9 2 3 +-10 2 的值為 -1，即對應的中綴：9-（2+3）-10 2=-1;

中綴方程 （3+4x）-2y 3 的 4x 和 2y 應該是 4*x、2*y，也就是說，它們應該理解為：（3+4*x）-2*y 3

它是： 3 4 x*+2y*3 -

字首表示式是運算子。

把它放在前面，運算元放在後面。

中綴表示式是放置在兩個運算元之間的運算子，即常見的算術運算表示式。

字尾表示式。

只是玩元輝就是把運算元放在前面，運算子放在後面。

字尾 9 2 3 +-10 2 是乙個示例，詳細資訊可以在這裡找到。

運算順序是從左到右，一起找兩個數字，後面跟著乙個運算子，然後進行運算，即23+; 結果是2+3=5，把23+換成5，空腔是95-10 2-，再算95-，結果9-5=4，如上，原式變為：4 10 2-，計算10 2，結果為：10 2=5，繼續變為：

45-，最終結果是：4-5=-1

V 1

外旁路進行了 n-2 次。

對於每個外部迴圈，內部迴圈按順序執行：

n-2 次，n-1 次 ,..2次，1次。 內迴圈總共執行 1+2+...n-3+n-2=，所以時間複雜度為 o（n 2）。

V 2當 i=1 時，最裡面的迴圈執行 1 次，當 i=2 時，最裡面的迴圈執行 1+（1+2） 次，當 i=3 時，最裡面的迴圈執行 1+（1+2）+（1+2+3） ,..當 i=n-1 時，最裡面的迴圈執行 1+（1+2）+1+2+..n-2+n-1） 次，當 i=n 時，最內層迴圈 1+（1+2）+1+2+..n-1+n） 次。

最裡面的迴圈總共執行 1+（1+2）+1+(1+2)+.1+2+..

n-2+n-1)+(1+2+..n-1+n)=(1/2)(1^2+2^2+..n^2+1+2+..

n）=（1 2）（（1 6）n（n+1）（2n+1）+（1 2）n（n+1））=（1 12）n（n+1）（2n+1）+（1 4）n（n+1），所以時間複雜度為o（n 3）。

Pick b 每個元素占用 1 個位元組，這意味著 [0][0] 和 [5][4] 之間存在多個元素的差異。

建立。 [0][0] 記憶體中的位址為 1

然後，[5][4] 則記憶體中的位址等於。

所以兩者之間的差異是 19