一個(gè)直接或間接調(diào)用自身的算法稱為（）算法。
出自于“平衡子問題”的思想，通常分治法在分割原問題，形成若干子問題時(shí)，這些子問題的規(guī)模都大致（）。
您可能感興趣的試卷
你可能感興趣的試題
A.采用FIFO隊(duì)列的隊(duì)列式分支限界法
B.采用最小值堆的優(yōu)先隊(duì)列式分支限界法
C.采用最大值堆的優(yōu)先隊(duì)列式分支限界法
D.以上都常用，針對(duì)具體問題可以選擇采用其中某種更為合適的方式
A.棧
B.堆
C.隊(duì)列
D.二叉查找樹
A.回溯法中，每個(gè)活結(jié)點(diǎn)只有一次機(jī)會(huì)成為擴(kuò)展結(jié)點(diǎn)
B.分支限界法中，活結(jié)點(diǎn)一旦成為擴(kuò)展結(jié)點(diǎn)，就一次性產(chǎn)生其所有兒子結(jié)點(diǎn)，在這些兒子結(jié)點(diǎn)中，那些導(dǎo)致不可行解或?qū)е路亲顑?yōu)解的兒子結(jié)點(diǎn)被舍棄，其余兒子加入活結(jié)點(diǎn)表中
C.回溯法采用深度優(yōu)先的結(jié)點(diǎn)生成策略
D.分支限界法采用廣度優(yōu)先或最小耗費(fèi)優(yōu)先（最大效益優(yōu)先）的結(jié)點(diǎn)生成策略
A.回溯法有“通用解題法”之稱，它可以系統(tǒng)地搜索一個(gè)問題的所有解或任意解
B.回溯法是一種既帶系統(tǒng)性又帶有跳躍性的搜索算法
C.回溯算法在生成解空間的任一結(jié)點(diǎn)時(shí)，先判斷該結(jié)點(diǎn)是否可能包含問題的解，如果肯定不包含，則跳過對(duì)該結(jié)點(diǎn)為根的子樹的搜索，逐層向祖先結(jié)點(diǎn)回溯
D.回溯算法需要借助隊(duì)列這種結(jié)構(gòu)來保存從根結(jié)點(diǎn)到當(dāng)前擴(kuò)展結(jié)點(diǎn)的路徑
最新試題
將長(zhǎng)度分別為m，n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O（m+n）。
分支限界法中，擴(kuò)展出的孩子結(jié)點(diǎn)在入隊(duì)時(shí)，存儲(chǔ)該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么？（）
序列（1，7，3，4，9，2，3）的最長(zhǎng)遞增子序列的長(zhǎng)度為（）。
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
有一個(gè)問題的蒙特卡洛算法，給定一個(gè)實(shí)例，已知運(yùn)行一次其答案是錯(cuò)誤的概率是1/8，現(xiàn)運(yùn)行k次該算法，其答案一直不變，問該答案的正確率是（）。
馬的遍歷問題能否有可行解，與（）有關(guān)。
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
用漸進(jìn)表示法分析算法復(fù)雜度的增長(zhǎng)趨勢(shì)。
使用窮舉法求解最長(zhǎng)遞增子序列的時(shí)間復(fù)雜度為（）。
下列關(guān)于效率的說法正確的是（）。