填空題
單項選擇題
A.數(shù)據(jù) B.數(shù)據(jù)元素 C.數(shù)據(jù)項 D.數(shù)據(jù)庫
多項選擇題
A.計算方法 B.排序方法 C.解決問題的有限運算序列 D.調(diào)度方法 E.可行性,可移植性和可擴充性 F.可行性,確定性和有窮性 G.確定性,有窮性和穩(wěn)定性 H.易讀性,穩(wěn)定性和安全性
A.找出數(shù)據(jù)結(jié)構(gòu)的合理性 B.研究算法中的輸入和輸出關(guān)系 C.分析算法的效率以求改進 D.分析算法的易懂性和文檔性 E.空間復雜度和時間復雜度 F.正確性和簡明性 G.可讀性和文檔性 H.數(shù)據(jù)復雜性和程序復雜性
設語句x++的時間是單位時間,則以下語句的時間復雜度為()
A.O(1) B.O(n2) C.O(n) D.O(n3)
A.數(shù)據(jù)元素的組織形式 B.數(shù)據(jù)類型 C.數(shù)據(jù)存儲結(jié)構(gòu) D.數(shù)據(jù)定義
問答題
有如下遞歸函數(shù)fact(n),分析其時間復雜度。
分析以下程序段的時間復雜度。
該程序段的時間復雜度為O(m*n)。
根據(jù)題意,可定義該循環(huán)隊列的存儲結(jié)構(gòu):