單項(xiàng)選擇題

?下面哪些不是遞歸算法的特點(diǎn)？（）

A.結(jié)構(gòu)清晰
B.容易用數(shù)學(xué)歸納法證明算法的正確性
C.遞歸算法耗費(fèi)的時(shí)間和占用的內(nèi)存空間要比解決同一問題的非遞歸算法要少
D.可讀性強(qiáng)

你可能感興趣的試題

單項(xiàng)選擇題

?猜數(shù)游戲：隨機(jī)選擇一個(gè)0~100內(nèi)的整數(shù)，讓你猜。猜對了，你贏了，游戲結(jié)束。如果沒有猜對，會(huì)告訴你猜大了，還是猜小了。當(dāng)然，越早猜對越好。問最少需要猜多少次，就能保證一定能猜對？（）

A.6
B.101
C.51
D.7

單項(xiàng)選擇題

?快速排序和歸并排序是常用的排序算法，也都是采用分治法解決的問題?？焖倥判虻臅r(shí)間復(fù)雜性為O（n²），而歸并排序的時(shí)間復(fù)雜性為O（nlogn），究其原因，下面的解釋哪個(gè)正確？（）

A.這是因?yàn)闅w并排序把問題劃分為子問題時(shí)的時(shí)間復(fù)雜性是O（1），而快速排序劃分為子問題是使用partition（）函數(shù)，其時(shí)間復(fù)雜性是O（n）
B.因?yàn)闅w并排序把問題劃分為兩個(gè)子問題時(shí)其規(guī)模大致相等，是原來規(guī)模的n/2，而快速排序劃分為子問題是使用partition（）函數(shù)，劃分為子問題時(shí)不能保證二個(gè)子問題的規(guī)模大致相同，在極端狀況下，每次都只劃分為1個(gè)子問題，其規(guī)模為原問題規(guī)模n-1，因此快速排序在極端狀況下的時(shí)間復(fù)雜性的遞歸定義為T（n）=T（n-1）+O（n）
C.因?yàn)榭焖倥判驅(qū)栴}劃分為子問題的個(gè)數(shù)比歸并排序要多
D.歸并排序的分和合的時(shí)間復(fù)雜性之和低于快速排序的分和合的時(shí)間復(fù)雜性之和

?下面哪些不是遞歸算法的特點(diǎn)？（）

你可能感興趣的試題

?下面哪些不是遞歸算法的特點(diǎn)？（）