判斷題在長度為n的順序表中，求第i個元素的直接前驅算法的時間復雜度為O（1）。
您可能感興趣的試卷
你可能感興趣的試題
2.判斷題線性表的順序存儲優(yōu)于鏈式存儲。
3.判斷題線性表的邏輯順序總是與其物理順序一致。
4.單項選擇題線索二叉樹是一種（）結構。
A.邏輯
B.邏輯和存儲
C.物理
D.線性
5.單項選擇題對于順序存儲的線性表，訪問結點和增加、刪除結點的時間復雜度為（）。
A.O（n）O（n）
B.O（n）O（1）
C.O（1）O（n）
D.O（1）O（1）
最新試題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
題型：單項選擇題
通過表達式（）可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。
題型：單項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內容使算法完整。
題型：問答題
則該隊列為空隊列的條件為（）
題型：單項選擇題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
單鏈表類型定義如下：設計算法在帶頭結點的單鏈表L中刪除數(shù)據(jù)值最小的結點（設鏈表中各結點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：問答題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題