單項選擇題

設一個廣義表中結點的個數(shù)為n，則求廣義表深度算法的時間復雜度為（）。

A.O（1）
B.O（n）
C.O（n²）
D.O（log₂n）

你可能感興趣的試題

單項選擇題

在稀疏矩陣的帶行指針向量的鏈接存儲中，每個行單鏈表中的結點都具有相同的（）

A.行號
B.列號
C.元素值
D.地址

【簡答題】
對于結點類型為LNode的單鏈表，編寫出下列算法：
統(tǒng)計出單鏈表中結點的值等于給定值x的結點數(shù)。

答案：