填空題長度為n的串s1與長度為2n的串s2的比較運算的時間復(fù)雜度是()。

您可能感興趣的試卷

你可能感興趣的試題

4.單項選擇題下列有關(guān)圖遍歷的說法中不正確的是()

A.圖的遍歷必須用遞歸實現(xiàn)
B.基本遍歷算法兩種:深度遍歷和廣度遍歷
C.有向圖和無向圖都可以進行遍歷操作
D.圖的遍歷算法可以執(zhí)行在有回路的圖上

5.單項選擇題散列表中由于散列到同一個地址而引起的“堆積”現(xiàn)象,是由()

A.同義詞之間發(fā)生沖突引起的
B.非同義詞之間發(fā)生沖突引起的
C.同義詞之間或非同義詞之間發(fā)生沖突引起的
D.散列表“溢出”引起的