單項選擇題數(shù)據(jù)結構里,在算法時間復雜度中,O(log2n)屬于()。
A.常數(shù)階
B.線性階
C.平方階
D.對數(shù)階
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題數(shù)據(jù)結構里,在算法時間復雜度中,O(nn)表示()。
A.常數(shù)階
B.線性階
C.平方階
D.立方階
2.單項選擇題數(shù)據(jù)結構里,在算法時間復雜度中,O(n)表示()。
A.常數(shù)階
B.線性階
C.平方階
D.立方階
3.單項選擇題算法的設計要求中健壯性是指()。
A.算法可以忽略特殊情況
B.算法應該能對輸入數(shù)據(jù)不合法的情況做合適的處理
C.算法可以不關注不合法的數(shù)據(jù)
D.算法要便于閱讀、理解和交流
4.單項選擇題算法的設計要求包含的選項是()。
A.二義性
B.可讀性
C.可行性
D.模糊性
5.單項選擇題算法的存儲量高低用()來衡量。
A.時間復雜度
B.空間復雜度
C.算法的步驟數(shù)
D.算法的長度
最新試題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
數(shù)據(jù)元素在計算機的存儲映像包括()
題型:多項選擇題
則該隊列為空隊列的條件為()
題型:單項選擇題
對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
題型:單項選擇題
單鏈表類型定義如下:用不帶頭結點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內容使算法完整。
題型:問答題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
題型:單項選擇題
通過表達式()可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。
題型:單項選擇題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是()
題型:多項選擇題