單項選擇題算法分析中，記號O表示（）。

A.漸進下界
B.漸進上界
C.非緊上界
D.緊漸進界
E.非緊下界


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題動態(tài)規(guī)劃算法的基本要素為（）

A.最優(yōu)子結(jié)構(gòu)性質(zhì)與貪心選擇性質(zhì)
B.重疊子問題性質(zhì)與貪心選擇性質(zhì)
C.最優(yōu)子結(jié)構(gòu)性質(zhì)與重疊子問題性質(zhì)
D.預排序與遞歸調(diào)用

2.單項選擇題應用Johnson法則的流水作業(yè)調(diào)度采用的算法是（）

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

5.單項選擇題軟件的生命周期是指（）。

A.軟件從提出、實現(xiàn)、使用、維護到停止使用的過程
B.軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程
C.軟件開發(fā)的過程
D.軟件的運行維護過程

6.單項選擇題下列關(guān)于棧的敘述，正確的是（）。

A.棧頂元素最先能被刪除
B.棧頂元素最后才能被刪除
C.棧頂元素永遠不能被刪除
D.上述三種說法都不對

7.單項選擇題下列關(guān)于線性表的敘述，不正確的是（）。

A.線性表可以是空表
B.線性表是一種線性結(jié)構(gòu)
C.線性表的所有結(jié)點有且僅有一個前驅(qū)結(jié)點和一個后繼結(jié)點
D.線性表是由（n＞0）個元素組成的一個有限序列

8.單項選擇題下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（）。

A.循環(huán)隊列
B.帶鏈隊列
C.帶鏈棧
D.二叉樹

9.單項選擇題在用計算機程序解決問題的過程中，需要找出解決問題的方法和步驟，通常把這個過程稱為（）。

A.編寫程序
B.分析問題
C.設(shè)計算法
D.調(diào)試運行