A.O（1）
B.O（n）
C.O（n2）
D.O（log2n）
您可能感興趣的試卷
你可能感興趣的試題
A.B+（i-1）*m
B.B+i*m
C.B-i*m
D.B+（i+1）*m
設(shè)a、b、c為三個結(jié)點，p、10、20分別代表它們的地址，則如下的存儲結(jié)構(gòu)稱為（）
A. 循環(huán)鏈表
B. 單鏈表
C. 雙向循環(huán)鏈表
D. 雙向鏈表
A.遍歷鏈表或求鏈表的第i個結(jié)點
B.在地址為P的結(jié)點之后插入一個結(jié)點
C.刪除開始結(jié)點
D.刪除地址為P的結(jié)點的后繼結(jié)點
最新試題
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）
單鏈表類型定義如下：設(shè)計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點（設(shè)鏈表中各結(jié)點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結(jié)果是（）
遞歸算法具有兩個特性分別是（）
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達式為真。
數(shù)據(jù)元素在計算機的存儲映像包括（）
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。