單項選擇題算法分析中，記號O表示（）。
A.漸進下界
B.漸進上界
C.非緊上界
D.緊漸進界
E.非緊下界
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題動態(tài)規(guī)劃算法的基本要素為（）
A.最優(yōu)子結構性質(zhì)與貪心選擇性質(zhì)
B.重疊子問題性質(zhì)與貪心選擇性質(zhì)
C.最優(yōu)子結構性質(zhì)與重疊子問題性質(zhì)
D.預排序與遞歸調(diào)用
2.單項選擇題應用Johnson法則的流水作業(yè)調(diào)度采用的算法是（）
A.貪心算法
B.分支限界法
C.分治法
D.動態(tài)規(guī)劃算法
4.單項選擇題首先訪問結點的左子樹，然后訪問該結點，最后訪問結點的右子樹，這種遍歷稱為（）。
A.中序遍歷
B.先序遍歷
C.后序遍歷
D.層次遍歷
5.單項選擇題軟件的生命周期是指（）。
A.軟件從提出、實現(xiàn)、使用、維護到停止使用的過程
B.軟件從需求分析、設計、實現(xiàn)到測試完成的過程
C.軟件開發(fā)的過程
D.軟件的運行維護過程
最新試題
算法就是一組有窮的（），它們規(guī)定了解決某一特定類型問題的（）。
題型：填空題
0-1背包問題的回溯算法所需的計算時間為（），用動態(tài)規(guī)劃算法所需的計算時間為（）。
題型：填空題
簡單描述分治法的基本思想。
題型：問答題
動態(tài)規(guī)劃算法的兩個基本要素是（）和（）。
題型：填空題
何謂最優(yōu)子結構性質(zhì)？
題型：問答題
若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，請給出序列X和Y的一個最長公共子序列：（）
題型：填空題
流水作業(yè)調(diào)度中，已知有n個作業(yè)，機器M1和M2上加工作業(yè)i所需的時間分別為ai和bi，請寫出流水作業(yè)調(diào)度問題的johnson法則中對ai和bi的排序算法。（函數(shù)名可寫為sort（s，n））
題型：問答題
描述0-1背包問題。
題型：問答題
用回溯法解問題時，應明確定義問題的解空間，問題的解空間至少應包含（）。
題型：填空題
f（n）= 6×2n+n2，f（n）的漸進性態(tài)f（n）=（）
題型：填空題