單項(xiàng)選擇題幾乎所有的遞歸算法都可以用非遞歸的過程進(jìn)行求解,從程序的運(yùn)行時(shí)間和使用的存儲空間上對比,非遞歸程序比遞歸的過程()。

A.效率低
B.效率高
C.相同
D.不確定


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題假設(shè)一個(gè)棧采用鏈?zhǔn)酱鎯Y(jié)構(gòu)進(jìn)行存儲,假設(shè)實(shí)現(xiàn)時(shí)考慮到棧的插入刪除的特點(diǎn)進(jìn)行設(shè)計(jì),那么和順序棧對比,鏈?zhǔn)綏5牟僮餍实年U述正確的是()。

A.棧的插入算法時(shí)間復(fù)雜度是O(1),棧的刪除算法時(shí)間復(fù)雜度是O(n)
B.棧的插入算法時(shí)間復(fù)雜度是O(1),棧的刪除算法時(shí)間復(fù)雜度是O(1)
C.棧的插入算法時(shí)間復(fù)雜度是O(n),棧的刪除算法時(shí)間復(fù)雜度是O(1)
D.棧的插入算法時(shí)間復(fù)雜度是O(n),棧的刪除算法時(shí)間復(fù)雜度是O(n)