單項(xiàng)選擇題

給定以下算法：

其時(shí)間復(fù)雜度是O（）。

A.O（n2）
B.O（n2-n）
C.O（1）
D.O（n）


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題?貪心算法性質(zhì)：（）進(jìn)行決策，每次做出的決策都是（）。

A.自頂向下；局部最優(yōu)解
B.自頂向下；全部最優(yōu)解
C.自底向上；局部最優(yōu)解
D.自底向上；全局最優(yōu)解

2.單項(xiàng)選擇題枚舉法又稱之為蠻力法，以下描述正確的是：（）

A.枚舉算法不能用遞歸實(shí)現(xiàn)
B.枚舉算法的時(shí)間復(fù)雜度一般都比較高，在問題求解時(shí)不可取
C.枚舉算法的時(shí)間復(fù)雜度與枚舉對(duì)象數(shù)目有關(guān)，減少枚舉對(duì)象數(shù)目是提高枚舉算法效率的重要手段
D.枚舉算法只能用循環(huán)實(shí)現(xiàn)

4.單項(xiàng)選擇題?剪枝策略是提高搜索算法效率的重要手段，以下論述正確的是：（）

A.限界函數(shù)剪枝優(yōu)于約束函數(shù)剪枝
B.約束函數(shù)剪枝優(yōu)于限界函數(shù)剪枝
C.約束函數(shù)剪枝和限界函數(shù)剪枝可能都會(huì)失效
D.以上都不對(duì)

5.單項(xiàng)選擇題?給定某一個(gè)問題，我們可能設(shè)計(jì)不同的搜索算法，以下論述正確的是：（）

A.啟發(fā)式搜索的時(shí)間復(fù)雜度低于回溯算法和分支限界算法
B.回溯算法的時(shí)間復(fù)雜度低于深度優(yōu)先搜索算法
C.分支限界算法的時(shí)間復(fù)雜度低于廣度優(yōu)先搜索算法
D.以上都不正確