單項(xiàng)選擇題單鏈表中在p指針指向的結(jié)點(diǎn)后插入s指針指向的結(jié)點(diǎn)的時間復(fù)雜度是（）
A.O（1）
B.O（n）
C.O（n*n）
D.以上都不對
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題單鏈表中刪除p指針指向結(jié)點(diǎn)的后繼（假設(shè)存在）的語句序列是（）
A.p->next=p->next；
B.p->next=p->next->next；
C.p->next=p；
D.p=p->next；
2.單項(xiàng)選擇題在已知頭指針的單鏈表中，要在其頭部刪除一新結(jié)點(diǎn)，其算法的時間復(fù)雜度為（）
A.O（n）
B.O（log2n）
C.O（1）
D.O（n2）
3.單項(xiàng)選擇題在雙向鏈表的一個結(jié)點(diǎn)中有（）個指針
A.2
B.1
C.0
D.3
4.單項(xiàng)選擇題在一個具有n個結(jié)點(diǎn)的有序單鏈表中刪除一個新結(jié)點(diǎn)并仍然有序的時間復(fù)雜度是（）
A.O（1）
B.O（n）
C.O（n*n）
D.O（nlog2n）
5.單項(xiàng)選擇題下列選項(xiàng)中雙向鏈表查找第i個元素的時間復(fù)雜度是（）
A.O（1）
B.O（n）
C.O（n*n）
D.O（0）
最新試題
對關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：單項(xiàng)選擇題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項(xiàng)選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項(xiàng)選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型：多項(xiàng)選擇題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲映像包括（）
題型：多項(xiàng)選擇題
遞歸算法具有兩個特性分別是（）
題型：多項(xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
題型：單項(xiàng)選擇題
采用鄰接矩陣存儲n個頂點(diǎn)e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項(xiàng)選擇題