1、數據結構本期末綜合練習2021年6月練習一一、單項選擇題 1下面關于線性表的表達錯誤的選項是 。 A. 線性表采用順序存儲必須占用一片連續的存儲空間 B. 線性表采用鏈式存儲不必占用一片連續的存儲空間 C. 線性表采用鏈式存儲便于插入和刪除操作的實現 D. 線性表采用順序存儲便于插入和刪除操作的實現 2.數據的存儲結構包括數據元素的表示和 。 A . 數據處理的方法 B. 數據元素的類型 C . 相關算法 D. 數據元素間的關系的表示3.以下數據結構中是非線性結構的是( )。 A. 隊列 B. 棧 C. 線性表 D. 二叉樹 4樹狀結構中數據元素的位置之間存在 的關系。 A每一個元素都有一個直

2、接前驅和一個直接后繼 B一對一 C多對多 D一對多5設有一個長度為18的順序表，要刪除第7個元素需移動元素的個數為 。 A13 B12 C11 D10 6設有一個長度為26的順序表，要插入一個元素,并使它成為新表的第6個元素,需移動元素的個數為 。 A21 B22 C20 D197. 兩個字符串相等的充要條件是 。 A. 兩個字符串的長度相等 B. 同時具備(A)和(C)兩個條件 C. 兩個字符串中對應位置上的字符相等 D. 以上答案都不對 8頭指針為head的帶頭結點的單向循環鏈表，p所指向尾結點，要使該鏈表成為不帶頭結點的單向循環鏈表, 可執行head=head->nex;和 。 A

3、p= head->next B head->next=p Chead->next=p->next D p->next=head;9. 設某鏈表中最常用的操作是在鏈表的尾部插入或刪除元素，在尾指針的條件 下,選用以下 存儲方式最節省運算時間。 A. 單向鏈表B. 單向循環鏈表 C. 雙向鏈表 D. 雙向循環鏈表 10元素111，113，115，117按順序依次進棧，那么該棧的不可能輸出序列是 進棧出棧可以交替進行。 A117，115，113，111 B111，113，115，117 C117，115，111，113 D113，111，117，115 11元素13，1

4、5，19，20順序依次進棧，那么該棧的不可能輸出序列是 。 進棧出棧可以交替進行。 A20，19，15，13 B13，15，19，20 C19，13，15，20 D15，13，20，19 12以下說法正確的選項是 。 A棧的特點是先進先出 B棧的特點是先進后出 C隊列的特點是先進后出 D. 棧和隊列的特點都是后進后出 13設指針q指向單鏈表中結點A，指針p指向單鏈表中結點A的后繼結點B，那么在 表中刪除結點B的操作為 。 A. p->next； =q；B. q->next=p->next； C. p->next=q->next；D. q->next=p； 1

5、4. 設有一個20階的對稱矩陣A(第一個元素為a1,1)，采用壓縮存儲的方式，將其下三角局部以行序為主序存儲到一維數組B中數組下標從1開始， 那么矩陣元素a6,2 在一維數組B中的下標是 。 A21 B17 C28 D23 15.棧和隊列的共同特點之一是( )。 A. 都是先進后出 B. .都是先進先出C. 沒有共同點 D. 只允許在端點處插入和刪除元素16設有串p1=ABADF,P2=ABAFD，P3=ABADFA,P4=ABAF,以下四個串中最大的是( )。 A p3 B p2 C p1 D p417.用鏈接方式存儲的隊列，在進行插入運算時( )。 A. 需修改頭指針 B. 頭、尾指針都需

6、要修改 C. 需修改尾指針 D. 頭、尾指針都不需要修改 18.數組a經初始化 char a =“English; a7中存放的是 。 A. 字符串的結束符 B. 字符h C. h D. 變量h19.字符串 a1=“AEIJING“，a2 =AEI“，a3=AEFANGa4=AEFI“中最大的是 。 A. a1 B. a2 C. a3 D. a4 20.設主串為“ABcCDABcdEFaBc，以下模式串能與主串成功匹配的是 。 A. Bcd B. BCd C. ABC D. Abc 21設有一個20階的對稱矩陣A(第一個元素為a1,1)，采用壓縮存儲的方式，將其 下三角局部以行序為主序存儲到一

7、維數組B中數組下標從1開始，那么矩陣中元 素a6,2在一維數組B中的下標是 。 A23 B17 C21 D1822在一棵二叉樹中，假設編號為i的結點存在左孩子，那么左孩子的順序編號為 。 A2i+1 B2i-1 C2i D2i+2 23. 以下說法正確的選項是( )。 A. 假設二叉樹中左子樹上所有結點的值均小于根結點的值，右子樹上所有結點的值 均大于根結點的值。那么該樹為二叉排序樹。B. 二叉樹中任意一個非葉結點的值都大于其左子樹上所有結點的值,小于其右子 樹上所有結點的值,那么該樹為二叉排序樹。C. 二叉樹中任意一個結點的值均大于其左孩子的值，小于其右孩子的值。那么該樹 為二叉排序樹。D.

8、前序遍歷二叉排序樹可得到一個有序序列。24如圖1所示，假設從頂點a出發，按圖的廣度優先搜索法進行遍歷，那么可能得 到的一種頂點序列為 。 Aabecdf Baecbdf Caebcfd Daedfcb bdfeca圖1 25.二叉樹的第k層的結點數最多為( )。 A.2K-1 B.2K+1 C.2k-1 k-1 26線性表以 方式存儲，能進行折半查找。 A鏈接 B順序 C關鍵字有序的順序 D二叉樹 27. 如圖2所示，假設從頂點6出發，按深度優先搜索法進行遍歷，那么可能得到的一種頂點序列為 。 A6,9,3,2,8,7,4 B6,9,2,3,7,8,4 C6,2,7,9,8,4,3 D6,2,

9、8,7,9,3,43289674圖2 28一棵具有38個結點的完全二叉樹，最后一層有 個結點。 A7 B5 C6 D8 29. 如圖3所示，假設從頂點a出發，按廣度優先搜索法進行遍歷，那么可能得 到的一種頂點序列為 。 Aabcfegd Babcdfge Cacbfedg Dabcfgde gfabdec圖330.圖4的拓撲序列是( )。 A5 2 3 4 6 B2 3 6 4 5 C5 6 2 3 4 D. 2 3 5 6 4 234543465圖4 31. 對稀疏矩陣進行壓縮存儲,可采用三元組表，一個10 行8列的稀疏矩陣A，其相應的三元組表共有6個元素，矩陣A共有( )個零元素。 A8

10、B72 C74 D10 32. 10,6,2,1按順序依次進棧，該隊列的可能輸出序列是 。 (進棧出棧可以交替進行。 A6,10,1,2 B2,10,6,1 C6,1,10,1 D1,6,10,2 33. 算法的時間復雜度與( )有關 A. 算法本身 B. 所使用的計算機 C. 算法的程序設計 D. 數據結構 34. 一種邏輯結構在存儲時 。 A只要存儲數據元素間的關系 B只能采用一種存儲結構 C可采用不同的存儲結構 D只要存儲數據元素的值 35.數據結構在計算機內存中的表示是指 ( ) 。 A數據元素之間的關系 B數據的存儲結構 C數據元素的類型 D數據的邏輯結構 二、填空題1. 設：cha

11、r a =“AEIJING“;該字符串在計算機中存儲時占_個字節。 2結構中的數據元素存在多對多的關系稱為_結構。3結構中的數據元素存在多對多的關系稱為_結構。 4. n個元素進行冒泡法排序， 第j趟冒泡要進行_ _次元素間的比擬。5. 對稀疏矩陣進行壓縮存儲,可采用三元組表，一個有8 行的稀疏矩陣A共有92個 零元素，其相應的三元組表共有4個元素。該矩陣A有_ 列。 6中序遍歷_樹可得到一個有序序列。7. 循環鏈隊列中，設front和rear分別為隊頭和隊尾指針，最大存儲空間元素為MaxSize, 采用少用一個存儲空間的模式，那么判斷循環鏈隊列為空的條件是_ _ _ 為真。 8. 待排序的序

12、列為8,3,4,1,2,5,9, 采用直接選擇排序算法,當進行了兩趟選擇后,結果序列為( )。 9. n個元素進行冒泡法排序，第j趟冒泡要進行_ _次元素間的比擬。 10. 廣義表( (a ,b) , d , e ,( (i ,j ) ,k ) )的長度是_ 。 11設有一棵深度為4的完全二叉樹，第四層上有5個結點，該樹共有_個結點。 根所在結點為第1層 12. 廣義表的( c， a , (a ,b) , d , e ,( (i ,j ) ,k ) )深度是_。 13中序遍歷一棵_ 樹可得到一個有序序列。 14. 對稀疏矩陣進行壓縮存儲,可采用三元組表，一個有10 行10列的稀疏矩陣A共有95

13、個零元素，其相應的三元組表共有 個元素。15.待排序的序列為9,4,5,1,2,6,10, 采用直接選擇排序算法,當進行了兩趟選擇后,結果序列為_ 。 16在對一組記錄(50, 49, 97, 22, 16, 73, 65, 47, 88)進行直接插入排序時，當把第7個記錄65 插入到有序表時，為尋找插入位置需比擬_次。17.廣義表( (a ,b) , d , e ,( (i ,j ) ,k ) )的長度是_ 。18. 一棵有5個葉結點的哈夫曼樹,該樹中總共有 _ 個結點。19.廣義表的 ( c， a , (a ,b) , d , e ,( (i ,j ) ,k ) )深度是_ 。 20. 設

14、有一棵深度為4的完全二叉樹，第四層上有5個結點，該樹共有_個結點。 根所在結點為第1層。21.線性表用_方式存儲需要占用連續的存儲空間 。 22設有一個長度為40的順序表，要刪除第8個元素需移動元素的個數為_。 23. 線性表用關鍵字_的順序方式存儲，可以用二分法排序 。 24. 有以下程序段 char a =“English; char *p=a; int n=0; 三、綜合題1 1設有數據集合40，29，7，73，101，4，55，2，81，92，39，依次取集合中各數據構造一棵二叉排序樹。 (2) 在上述二叉排序樹上進行查找，給出成功查找到元素92的查找路徑,其中共經過了多少次元素間的的

15、比擬。(3)有一個長度為10的有序表，按折半查找對該表進行查找，給出在等概率情況下查 找成功的平均比擬次數為。2有一個長度為11的有序表(1, 2, 11, 15, 24, 28, 30, 56, 69, 70, 80) , 元素的下標依次為 1,2,3,11，按折半查找對該表進行查找。 (1畫出對上述查找表進行折半查找所對應的判定樹。 2說出成功查找到元素56,需要依次經過與哪些元素的比擬？ 3說出不成功查找元素72,需要進行元素比擬的次數？3. (1) 以2，3，4，7，8，9作為葉結點的權，構造一棵哈夫曼樹， (2) 給出相應權重值葉結點的哈夫曼編碼。 (3) 一組記錄的關鍵字序列為47

16、，80，57，39，41，46，利用堆排序的方法建立的 初始堆堆頂元素是最小元素,以樹的形式給出。4. (1)一組記錄的關鍵字序列為57，90，67，50，51，56，利用堆排序堆頂元素是 最小元素的方法建立初始堆要求以完全二叉樹描述 。 (2)對關鍵字序列(56,51,71,54,46,106)利用快速排序，以第一個關鍵字為分割元素， 給出經過一次劃分后結果。 (3) 一組記錄的關鍵字序列為 60,47，80，57，39，41，46,30，利用歸并排序的 方法,分別給出(1,1) 歸并、(2,2) 歸并、(4,4) 歸并的結果序列。四、程序填空題1.設線性表為1,3,7,5，以下程序用說明結

17、構變量的方法建立單向鏈表，并輸出鏈表中各結點中的數據。 struct node int data;struct node *next;typedef struct node NODE; #define NULL 0 void main( ) NODE a,b,c,d,*head,*p;a.data=6;b.data=10;c.data=16;d.data=4; /*d是尾結點*/head= 1 ;a.next=&b;b.next=&c;c.next=&d; 2 ; /*以上結束建表過程*/p=head; /*p為工作指針，準備輸出鏈表*/do printf(“%dn,

18、3 ); 4 ; while(p!=NULL); 畫出按該程序建立的單向鏈表的示意圖，說明程序運行結束后p的指向。5 2.設線性表為16，20，26，24，以不帶頭結點的單向鏈表存儲，鏈表頭指針為head,以下程序的功能是輸出鏈表中各結點中的數據域data。 struct node int data; struct node *next; ; typedef struct node NODE; #define NULL 0 void main( ) NODE *head ,*p ; p=head; /*p為工作指針*/ do printf(“%dn, _(1)_); _(2)_ ; while

19、(_(3)_); 3以下是先序遍歷二叉樹的遞歸算法程序，完成空格局部樹結構中左、 右指針域分 別為left和right，數據域data為字符型，BT指向根結點。 efabcd圖5 void Inorder (struct BTreeNode *BT) if( 1 ) 2 ;Inorder(BT->leftt); Inorder(BT->right); 利用上述程序對右圖進行遍歷，結果是 3 ; 4.以下函數為直接選擇排序算法，對a1,a2,an中的記錄進行直接選擇排序，完成 程序中的空格typedef struct int key;NODE; void selsort(NODE a

20、,int n)int i,j,k;NODE temp;for( i=1; i<= _(1)_; i+) k=i; for( j=i+1;j<= (2)_ _ _; j+) if(aj.key<ak.key) (3)_ _; if( i!=k) temp=ai;(4)_ _;(5)_ _;練習一答案一、單項選擇題1D 2D 3D 4D 5C 6A 7B 8D 9C 10C 11C 12 B 13 B 14B 15 D 16B 17C 18A 19A 20A 21B 22C 23 B 24B 25C 26C 27A 28A 29B 30 C 31C 32A 33A 34B 35C

21、 二、填空題18 2圖狀 3圖狀 4n-j 512 6二叉排序樹 7front= =rear 81，2，4，8，3，5，9 9n-j104111212313二叉排序樹 145 151，2，5，9，4，6，1016317. 418919. 320. 1221順序 2232 23有序 39559281410172407329圖6 247 三、綜合題1(1) (2)40,73,101,81,92。共5個元素比擬 (3) 29/10 30158056662427011169286圖72(1) (2)28,69,30,56 (3)4次397589243331518圖8 (1) (2) 2：00003 0

22、0014 0017 108 119 01394146478057圖9 (3) 4505156579067圖10 (1) (2) 46,51,54,56,71,106 (3) (47 , 60 ) ( 57 , 80 ) ( 39 , 41 ) ( 30 , 46 )(47, 57, 60, 80 ) ( 30,39,41,46 ) ( 30,39,41,46,47,57,60,80) 四、程序填空題1 1&a2d->next=NULL3p->data4p=p->next5P指向NULL610164headNULLLL2 1p->data2p=p->next

23、3p!=NULL3 1 if(BT!=NULL)2 printf(“%c,BT->data);3 a,b,d,e,f,c4 1n-12n3k=j4ai=ak (5) ak=temp 練習二一、單項選擇題1棧和隊列的共同特點是 。A. 元素都可以隨機進出 B. 都是操作受限的線性結構 C. 都是先進后出 D. 都是先進先出 2設有頭指針為head的不帶頭結點的非空的單向循環鏈表, 指針p指向其尾結點, 要 刪除第一個結點,那么可利用下述語句 head=head->next;和 。 Ap =head; Bp=NULL; Cp->next =head; Dhead=p;3.對一個棧

24、頂指針為top的鏈棧進行入棧操作，通過指針變量 p生成入棧結點，那么執 行：p=(struct node *)malloc(sizeof(struct node); p->data=a; 和 。 A. p->nex=top; top=p; B. top->next=p; p=top; C. top=top->next; p=top; D. p->next=top; p=top; 4. 以下說法正確的選項是( )。 A. 線性表的鏈式存儲結構必須占用連續的存儲空間 B. 一種邏輯結構可以有不同的存儲結構 C一種邏輯結構只能有唯一的存儲結構 D線性表的順序存儲結構不必

25、占用連續的存儲空間5.設頭指針為head的非空的單向鏈表, 指針p指向尾結點,那么通過以下操作( ) 可使其成為單向循環鏈表。 Ap->next = NULL ; Bhead = p; Cp->next=head ; Dp=head; 6把數據存儲到計算機中，并具體表達( )稱為物理結構。 A數據的處理方法 B數據的性質 C數據的運算 D. 數據元素間的邏輯關系7一種邏輯結構 。 A只能有唯一的存儲結構 B可以有不同的存儲結構 C與存儲該邏輯結構的計算機相關 D是指某一種數據元素的性質 8順序表所具備的特點之一是 。 A可以隨機訪問任一結點 B不需要占用連續的存儲空間 C插入元素的

26、操作不需要移動元素 D刪除元素的操作不需要移動元素9把數據存儲到計算機中，并具體表達數據元素間的邏輯結構稱為 。 A存儲結構 B邏輯結構 C數據元素的存儲 D. 給數據元素分配存儲空間 10圖狀結構中數據元素的位置之間存在 的關系。 A一對一 B一對多 C多對多 D每一個元素都有一個直接前驅和一個直接后繼11圖狀結構中數據元素的位置之間存在 的關系。 A一對一 B一對多 C多對多 D每一個元素都有一個且只有一個直接前驅和一個直接后繼 12元素20，14，16，18按順序依次進棧，那么該棧的不可能輸出序列是 進棧出棧可以交替進行。 A18，16，14，20 B20，14，16，18 C18，16

27、，20，14 D14，20，18，16 13一個單鏈表中,在p所指結點之后插入一個s所指的結點時，可執行: s->next=p->next;和 。 As= p->next ; Bp->next=s->next; Cp=s->next ; Dp->next=s; 14設有一個12階的對稱矩陣A(左上角第一個元素為a1,1)，采用壓縮存儲的方式，將其下三角局部以行序為主序存儲到一維數組B中數組下標從1開始，那么矩陣中元素a5,4在一維數組B中的下標是 。 A14 B12 C13 D11 15元素12，14，16，18順序依次進棧，那么該棧的不可能輸出序列是

28、 。 進棧出棧可以交替進行。 A18，16，14，12 B12，14，16，18 C18，16，12，14 D14，12，18，16 16設有一個長度為22的順序表，要刪除第8個元素需移動元素的個數為 。 A25 B14 C15 D23 17設有一個30階的對稱矩陣A(第一個元素為a1,1)，采用壓縮存儲的方式，將其 下三角局部以行序為主序存儲到一維數組B中數組下標從1開始，那么矩陣中元 素a9,2在一維數組B中的下標是 。 A41 B32 C18 D38 18在一棵二叉樹中，假設編號為5的結點存在右孩子，那么右孩子的順序編號為 。 A12 B9 C11 D10 19設有一個長度為32的順序表

29、，要刪除第8個元素需移動元素的個數為 。 A15 B22 C14 D24 20一棵具有5層的完全二叉樹，最后一層有4個結點，那么該樹總共有 個結點。 A14 B15 C19 D18 21.在一棵二叉樹中，假設編號為i的結點存在右孩子，那么右孩子的順序編號為 。 A2i B2i-1 C2i+1 D2i+2 22 .如圖1所示，假設從頂點a出發，按圖的廣度優先搜索法進行遍歷，那么可能得到的一種頂點序列為 。 Aabcdfge Babcedfg Cacbfedg Dabcfgde gfabdec圖1 23一棵具有16個結點的完全二叉樹，共有 層。(設根結點在第一層) A7 B5 C6 D4 24.字

30、符串abcd321ABCD的子串是 。 A. 21ABC B.abcABCD C. abcD D. 321a25如圖2所示，假設從頂點a出發，按圖的深度優先搜索法進行遍歷，那么可能得 到的一種頂點序列為 。 Aabecdfg Bacfebgd Caebcfgd Daedfcgb bdfecag圖2 26.數組a經初始化char a =“English; a1中存放的是 。 A. 字符n B. 字符E C. n D. E27.字符串“DABcdabcd321ABC 的子串是( )。 A. “cd32” B. “ABcD C. “aBcd D. “321a 28如圖3所示，假設從頂點a出發，按圖的

31、深度優先搜索法進行遍歷，那么可能得 到的一種頂點序列為 。 Aabecdf Bacfebd Caebcfd Daedfcb bdfeca圖329.如圖4所示，假設從頂點a出發，按廣度優先搜索法進行遍歷，那么可 能得到的一種頂點序列為 。 Aabcdfge Babcdfeg Cacbfedg Dabcfgde gfabdec圖430.以下圖5的拓撲序列是( )。 A5 2 3 4 6 B5 2 3 6 4 C5 6 4 2 3 D. 2 3 4 5 6234543465圖531 .設有一個長度為18的順序表，要在第5個元素之前插入1個元素也就是插入元素作 為新表的第5個元素，那么移動元素個數為

32、。 A15 B14 C. 5 D6 32設有一個長度為25的順序表，要刪除第10個元素(下標從1開始)需移動元素的個數 為 。 A10 B17 C15 D16 33設有一個18階的對稱矩陣A，采用壓縮存儲的方式，將其下三角局部以行序為主序存 儲到一維數組B中數組下標從1開始，那么矩陣中元素a10,8在一維數組B中的下標 是 。A62, B63 C51 D53 34在一個尾指針為rear的不帶頭結點的單循環鏈表中,插入一個s所指的結點,并作為第 一個結點，可執行sànext=rearànext ;和 。 A rearànext= sànext; B rea

33、r =sànext; C rear=s; D rearànext=s; 35在一棵二叉樹中，假設編號為15的結點是其雙親結點的右孩子，那么雙親結點的順序編號為 。 A30 B8 C31 D7 二、填空題 1. 對稀疏矩陣進行壓縮存儲,可采用三元組表，一個有10行的稀疏矩陣A共有97個 零元素，其相應的三元組表共有3個元素。該矩陣A有 列。2. 棧的特點之一是：元素進、出棧的次序是:先進_。 3在單向鏈表中，q指向p所指結點的直接后繼結點 ，要刪除q所指結點，可以用 操作_= q->next; 。 4對稀疏矩陣進行壓縮存儲，矩陣中每個非零元素對應的三元組包括該元素的三項

34、信息是_ _。 5. 對稀疏矩陣進行壓縮存儲，矩陣中每個非零元素對應的三元組包括該元素的行下 標、列下標和_ _三項信息。 6在對10個記錄的序列(9，35,19, 77 ,2, 10 ,53, 45,27,68)進行直接插入排序時，當把第 6個記錄10 插入到有序表時，為尋找插入位置，元素間需比擬_次。 按升序排序 7. 隊列的操作特點是后進_。 8. 字符串a1=beijing, a2 =bef , a3= beifang, a4=“befi最小的 是 _。9n個元素進行冒泡法排序，通常需要進行_ _趟冒泡。 1010個元素進行冒泡法排序，,其中第5趟冒泡共需要進行_ _次元素間的比擬。

35、11 中序遍歷二叉排序樹可得到一個_的序列。 12_遍歷一棵二叉排序樹可得到一個有序序列。 13. 廣義表( c , a , (a ,b) , d , e ,( (i ,j ) ,k ) )的長度是_ 。 14. 廣義表( c , (a ,b,c) , ( d , e ,f ) , ( (i ,j ) ,k ) )的長度是_ . 15. 廣義表的( c , a , (a ,b) , d , e ,( (i ,j ) ,k ) )深度是_ 。 16. 廣義表的( c , (b,a ,b) , f , e ,( (i ,j ) ,k ) )深度是_ . 17. 循環隊列在規定少用一個存儲空間的情況

36、下，隊空的判定條件為_。18. 序列4 , 2 , 5 , 3 ,8, 6,采用冒泡排序算法(升序),經一趟冒泡后, 結果序列是 _。19.c語言中,字符串“E存儲時占 個字節 。 20. 待排序的序列為8,3,4,1,2,5,9, 采用直接選擇排序算法,當進行了兩趟選擇后,結果序列 為_。21一棵二叉樹中有n個非葉結點，每一個非葉結點的度數都為2，那么該樹共有_ 個葉結點。 22. 線性表用_方式存儲可以隨機訪問 。 23在對一組記錄(55,39,97,22,16,73,65,47,88)進行直接插入排序時，當把第7個記錄65 插 入到有序表時，為尋找插入位置需比擬_次。 24. 順序表,6

37、，5，1, 2, 4, 3, 8，7經過一趟(1,1)歸并后的結果序列為_。 25. 對一組記錄5，8，9，2，12，7，56，44，39進行直接插入排序(由小到大排序) ，當把第6個記錄7插入有序表，為尋找插入位置需比擬_次。 26設有一棵深度為6的完全二叉樹，第6層上有3個結點，該樹共有_個結點。根所在結點為第1層 27一棵有16個葉結點的哈夫曼樹，那么該樹共有_個結點。 28.20個元素進行冒泡法排序，通常第6趟冒泡要進行_ _次元素間的比擬。 29對稀疏矩陣進行壓縮存儲,可采用三元組表，一個6行7列的稀疏矩陣A共有38個零元素，其相應的三元組表共有_個元素。 while( *p!=0) n+; p+; 結果中