算法設計分析題庫三
大家好,我叫亓官劼(qí guān jié ),在CSDN中記錄學習的點滴歷程,時光荏苒,未來可期,加油~博客地址爲:亓官劼的博客
本文原創爲亓官劼,請大家支持原創,部分平臺一直在盜取博主的文章!!!
博主目前僅在CSDN中寫博客,唯一博客更新的地址爲:亓官劼的博客
選擇題
1、單選 二分搜索算法是利用( C)實現的算法。
A回溯法 B動態規劃法 C分治策略 D貪心法
2、單選 實現合併排序利用的算法是( B)。
A貪心法 B分治策略 C回溯法 D動態規劃法
3、單選 分治法的思想是( D )。
A將小問題合併成大問題 B隨機產生解
C 用樹的方式解決 D將大問題分解成小問題
4、判斷 出於“平衡子問題”的思想,通常分治法在分解原問題時,形成若干子問題,這些子問題的規模都大致相同。( A)
A√ B×