單項選擇題數據結構里，在算法時間復雜度中，O（log2n）屬于（）。
A.常數階
B.線性階
C.平方階
D.對數階
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題數據結構里，在算法時間復雜度中，O（nn）表示（）。
A.常數階
B.線性階
C.平方階
D.立方階
2.單項選擇題數據結構里，在算法時間復雜度中，O（n）表示（）。
A.常數階
B.線性階
C.平方階
D.立方階
3.單項選擇題算法的設計要求中健壯性是指（）。
A.算法可以忽略特殊情況
B.算法應該能對輸入數據不合法的情況做合適的處理
C.算法可以不關注不合法的數據
D.算法要便于閱讀、理解和交流
4.單項選擇題算法的設計要求包含的選項是（）。
A.二義性
B.可讀性
C.可行性
D.模糊性
5.單項選擇題算法的存儲量高低用（）來衡量。
A.時間復雜度
B.空間復雜度
C.算法的步驟數
D.算法的長度
最新試題
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
題型：單項選擇題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
已知帶頭結點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
題型：多項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調用函數f30（S）后，（1）第一個循環(huán)結束后，棧T和隊列Q中的內容各是什么？（2）第三個循環(huán)語句結束后，棧S中的內容是什么？
題型：問答題
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數據，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內容使算法完整。
題型：問答題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題