單項(xiàng)選擇題以下（）不能在線性時(shí)間完成排序。

A.計(jì)數(shù)排序
B.基數(shù)排序
C.堆排序
D.桶排序


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題算法與程序的區(qū)別在于算法具有（）

A.能行性
B.確定性
C.有窮性
D.輸入和輸出

2.單項(xiàng)選擇題用數(shù)量級形式表示算法的執(zhí)行時(shí)間稱為算法的（）

A.時(shí)間復(fù)雜度
B.空間復(fù)雜度
C.處理器復(fù)雜度
D.通信復(fù)雜度

3.單項(xiàng)選擇題使用剪枝函數(shù)的深度優(yōu)先生成狀態(tài)空間樹中結(jié)點(diǎn)的求解方法稱為（）

A.動態(tài)規(guī)劃
B.分支限界法
C.貪心法
D.回溯法

4.單項(xiàng)選擇題二分搜索過程的算法行為可以用一棵（）來描述。

A.二叉排序樹
B.二叉判定樹
C.子集樹
D.排列樹

5.單項(xiàng)選擇題用貪心法求解背包問題時(shí)，為了使收益最大化要選擇（）的物品裝入背包。

A.單位重量收益最大
B.收益最大
C.重量最大
D.重量最小