分治策略是計(jì)算機(jī)求解問(wèn)題的一個(gè)經(jīng)典算法，它也是一種分解問(wèn)題的思維方法。下列關(guān)于“分治策略”的描述正確的是（　?。?/h1>

A．分治策略就是把大問(wèn)題轉(zhuǎn)化為不同的小問(wèn)題來(lái)解決

B．分治策略就是把一個(gè)問(wèn)題轉(zhuǎn)化為多個(gè)問(wèn)題同時(shí)解決

C．分治策略解決問(wèn)題時(shí)一般分為“分解”、“解決”和“合并”三個(gè)步驟

D．分治策略解決問(wèn)題時(shí)必須使用遞歸算法進(jìn)行

【答案】D

【解答】

【點(diǎn)評(píng)】

聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書(shū)面同意，不得復(fù)制發(fā)布。

發(fā)布：2024/5/27 14:0:0組卷：6引用：2難度：0.6

相似題

1．某對(duì)分查找算法的VB程序段如下：數(shù)組元素a（l ）倒a（8）的值依次為“5，7，9，11，15，15，16，22”。執(zhí)行該程序段，則文本框Textl中顯示的內(nèi)容可能是（　?。?br />
A．3 B．4 C．5 D．8
發(fā)布：2024/11/10 15:30:1組卷：1引用：1難度：0.4
解析
2．某對(duì)分查找算法的VB程序段如下：數(shù)組元素a（1）到a（7）的值依次為“25，42，53，66，77，83，98”，運(yùn)行上述程序段后，下列條件表達(dá)式肯定不成立的是（　?。?/h2>
A．j-i=0 B．i-j=2 C．i=8 D．m＜=7
發(fā)布：2024/11/10 15:30:1組卷：0引用：1難度：0.5
解析
3．數(shù)組a（1）-a（n）（n＞1）中的數(shù)據(jù)為非遞增序列，為了在數(shù)組中查找出最后一個(gè)大于等于key的元素下標(biāo)，小楊采用對(duì)分法的思想，編寫(xiě)了如下代碼：
key=Val（Text1．Text）
L=1：R=n
Do While L＜R
m=（L+R）\2
If①Then
L=m+1
Else
②
End If
Loop
Label1 Caption=”最后一個(gè)不小于”&Su（key）&“的元素下標(biāo)是：“&Str（③）橫線處的內(nèi)容是（　?。?/h2>
A．①key＜a（m）②R=m③m B．①key＜=a（m）②R=m-1③R
C．①key＜=a（m）②R=m-1③m D．①key＜=a（m）②R=m③R
發(fā)布：2024/11/10 5:0:1組卷：1引用：1難度：0.6
解析

把好題分享給你的好友吧~~

A．①key＜a（m）②R=m③m	B．①key＜=a（m）②R=m-1③R
C．①key＜=a（m）②R=m-1③m	D．①key＜=a（m）②R=m③R

分治策略是計(jì)算機(jī)求解問(wèn)題的一個(gè)經(jīng)典算法，它也是一種分解問(wèn)題的思維方法。下列關(guān)于“分治策略”的描述正確的是（ ?。?/h1>