A.順序存儲實(shí)現(xiàn)棧的入棧和出棧操作可以實(shí)現(xiàn)常數(shù)時(shí)間B.鏈?zhǔn)酱鎯?shí)現(xiàn)棧的入棧和出棧操作可以實(shí)現(xiàn)常數(shù)時(shí)間C.順序棧需要指定一個(gè)棧長度上限D.鏈?zhǔn)綏P枰付ㄒ粋€(gè)棧長度上限
A.6種B.11種C.32種D.64種
已知有六個(gè)代碼,以下給出它們對應(yīng)的時(shí)間復(fù)雜度:(1)100*n13+100n(2)1000000n +n13(3)n50+1(4)-n20+n!(5)(logn)1000(6)2(n^1.5)問關(guān)于各個(gè)時(shí)間復(fù)雜度的比較,下列哪些正確?()
A.(3)>(1)>(2)B.(4)>(3)>(2)C.(4)>(1)>(5)D.(4)>(6)>(5)