單項選擇題在線性表的單鏈表存儲結構中，數(shù)據(jù)域（）。

A.用于記錄頭結點的
B.用于存儲鏈表長度的
C.用于存儲數(shù)據(jù)元素值本身
D.用于存儲后繼結點的地址


您可能感興趣的試卷

你可能感興趣的試題

3.單項選擇題順序存儲結構的最大優(yōu)點是（）。

A.便于隨機存取
B.存儲密度底
C.無需預分配空間
D.便于進行插入和刪除操作

6.單項選擇題

選項中哪個插入順序可以得到這棵AVL樹？（）

A.6，15，3，5，4，1
B.15，3，5，6，4，1
C.6，15，5，3，1，4
D.6，15，3，5，1，4

7.單項選擇題

選項中哪個插入順序可以得到以下這棵AVL樹？（）

A.2，3，6，14，15，9
B.9，6，3，14，2，15
C.3，14，15，9，2，6
D.3，14，15，9，6，2

8.多項選擇題下列關于Trie樹和后綴樹的說法中正確的有（）。

A.通用后綴樹可以用來查找兩個字符串的公共子串
B.用Trie樹存儲的單詞詞典，檢索一次的代價與單詞的長度相關
C.用Trie樹存儲的單詞詞典，檢索一次的代價與詞典中單詞的數(shù)量相關
D.利用后綴樹可以方便地查找字符串的子串

9.多項選擇題下列關于十字鏈表的表述正確的有（）。

A.十字鏈表的節(jié)點只需要記錄非零元素的值，不需要記錄它們在矩陣中的位置
B.一個全由非零元素組成的矩陣，若使用十字鏈表表示，也將獲得效率的提升
C.十字鏈表的每個節(jié)點只有一個指向后繼元素的指針
D.應用十字鏈表做矩陣乘法時，時間復雜度是O（（ta +tb）*p *n）。（假設矩陣A乘以矩陣B ，A為p*m的矩陣，B為m*n的矩陣，A中行向量的非零元素個數(shù)最多為ta，B中列向量的非零元素個數(shù)最多為tb）
E.十字鏈表的節(jié)點記錄了非零元素的值及它們在矩陣中的位置
F.十字鏈表可以應用于稀疏矩陣的表示