單項選擇題在雙鏈表中做插入運算的時間復雜度為（）
A.O（1）
B.O（n）
C.O（n2）
D.O（log2n）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在順序表中，只要知道（）就可以求出任一結點的存儲地址。
A.基地址
B.結點大小
C.向量大小
D.基地址和結點大小
2.單項選擇題在下列鏈表中不能從當前結點出發(fā)訪問到其余各結點的是（）
A.雙向鏈表
B.單循環(huán)鏈表
C.單鏈表
D.雙向循環(huán)鏈表
3.單項選擇題設p為指向單循環(huán)鏈表上某結點的指針，則*p的直接前驅（）
A.找不到
B.查找時間復雜度為O（1）
C.查找時間復雜度為O（n）
D.查找結點的次數約為n
4.單項選擇題
單鏈表的示意圖如下：
指向鏈表Q結點的前趨的指針是（）
A.L
B.P
C.Q
D.R
5.單項選擇題L是線性表，已知LengthList（L）的值是5，經DelList（L，2）運算后，LengthList（L）的值是（）
A.2
B.3
C.4
D.5
最新試題
則該隊列中元素個數為（）
題型：單項選擇題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
已知帶頭結點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
若三維數組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數組a中最后一個元素的存儲地址是（）。
題型：填空題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產生的劃分結果為（）
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
當需要用一個形式參數直接改變對應實參的值時，該形式參數應說明為（）
題型：單項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
題型：多項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
通過表達式（）可以獲取帶頭結點的單鏈表L中首元素結點的數據值。
題型：單項選擇題