單項(xiàng)選擇題在n個結(jié)點(diǎn)的單鏈表中,查找第i個元素,和修改第i個元素的時間復(fù)雜度都是()。

A.O(1)
B.O(n)
C.O(nn)
D.都不對


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)里,單鏈表是指()。

A.有兩個指針域的鏈表。
B.只有一個指針域的鏈表。
C.有三個指針域的鏈表。
D.沒有指針域的鏈表。

2.單項(xiàng)選擇題在單鏈表指針為q的結(jié)點(diǎn)之后插入指針為r的結(jié)點(diǎn),正確的操作是:()。

A.q->next=r;r->next=q->next;
B.r->next=q->next;q->next=r;
C.q->next=r;q->next=r->next;
D.q->next=r->next;q->next=r;

最新試題

一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()

題型:單項(xiàng)選擇題

單鏈表類型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序,請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。

題型:問答題

當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實(shí)參的值時,該形式參數(shù)應(yīng)說明為()

題型:單項(xiàng)選擇題

對以下幾個關(guān)鍵字的序列進(jìn)行快速排序,以第一個元素為基準(zhǔn),一次劃分效果不好的是()

題型:單項(xiàng)選擇題

在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。

題型:判斷題

順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()

題型:單項(xiàng)選擇題

二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?

題型:問答題

非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。

題型:單項(xiàng)選擇題

一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()

題型:單項(xiàng)選擇題

數(shù)據(jù)元素在計(jì)算機(jī)的存儲映像包括()

題型:多項(xiàng)選擇題