單項(xiàng)選擇題
A.遞歸就是在過(guò)程或函數(shù)里調(diào)用自身 B.遞歸必須有一個(gè)明確的結(jié)束條件,即遞歸出口 C.遞歸調(diào)用可以無(wú)條件地進(jìn)行 D.遞歸算法解題通常顯得很簡(jiǎn)潔,但解題的運(yùn)行效率較低
A、“遞歸”源于數(shù)學(xué)上的遞推式和數(shù)學(xué)歸納法 B、“遞歸”是自后項(xiàng)(第n項(xiàng))向前項(xiàng)(第n-1項(xiàng))代入,再?gòu)那绊?xiàng)向后項(xiàng)計(jì)算,直至獲得最終結(jié)果 C、“遞歸”是由前n-1項(xiàng)計(jì)算出第n項(xiàng) D、“遞歸”是自第一項(xiàng)起,由前項(xiàng)依次計(jì)算后項(xiàng),直至獲得最終結(jié)果
A.-3 B.-11 C.19 D.-5
A.在遞推問(wèn)題中,每個(gè)數(shù)據(jù)項(xiàng)和它前面的數(shù)據(jù)項(xiàng)無(wú)關(guān) B.順推法是從已知條件出發(fā),逐步推算出要解決的問(wèn)題的方法 C.逆推法從已知問(wèn)題的結(jié)果出發(fā),用迭代表達(dá)式逐步推算出問(wèn)題的開(kāi)始的條件,即順推法的逆過(guò)程 D.遞推法的特征是化難為易、化繁為簡(jiǎn)
A.遞推法包括窮舉法和枚舉法 B.遞推的思路是通過(guò)數(shù)學(xué)推導(dǎo)將復(fù)雜的運(yùn)算化解為若干重復(fù)的簡(jiǎn)單運(yùn)算,以充分發(fā)揮計(jì)算機(jī)擅長(zhǎng)重復(fù)處理的特點(diǎn) C.逆推法不屬于遞推法的一種 D.順推法不屬于遞推法的一種
A.5 B.6 C.7 D.8
A.46 B.44 C.22 D.10
A.順序列舉 B.排列列舉 C.組合列舉 D.單一列舉
A.遞歸法 B.遞推法 C.窮舉法 D.回溯法
A.執(zhí)行算法程序所需要的時(shí)間 B.算法程序的長(zhǎng)度 C.算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù) D.算法程序中的指令條數(shù)
A.算法程序的長(zhǎng)度 B.算法程序中的指令條數(shù) C.算法程序所占的存儲(chǔ)空間 D.算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間