單項(xiàng)選擇題兩個(gè)指針P和Q,分別指向單鏈表的兩個(gè)元素,P所指元素是Q所指元素前驅(qū)的條件是()

A.P->next==Q->next
B.P->next== Q
C.Q->next== P
D.P== Q


您可能感興趣的試卷

你可能感興趣的試題

4.單項(xiàng)選擇題

設(shè)a、b、c為三個(gè)結(jié)點(diǎn),p、10、20分別代表它們的地址,則如下的存儲(chǔ)結(jié)構(gòu)稱為()

A. 循環(huán)鏈表
B. 單鏈表
C.  雙向循環(huán)鏈表
D. 雙向鏈表

5.單項(xiàng)選擇題在具有n個(gè)結(jié)點(diǎn)的單鏈表中,實(shí)現(xiàn)()的操作,其算法的時(shí)間復(fù)雜度都是O(n)。

A.遍歷鏈表或求鏈表的第i個(gè)結(jié)點(diǎn)
B.在地址為P的結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)
C.刪除開始結(jié)點(diǎn)
D.刪除地址為P的結(jié)點(diǎn)的后繼結(jié)點(diǎn)

最新試題

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

題型:?jiǎn)雾?xiàng)選擇題

設(shè)二叉樹采用二叉鏈表方式存儲(chǔ),root指向根結(jié)點(diǎn),r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫()算法,求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。

題型:?jiǎn)雾?xiàng)選擇題

一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、()和一組處理數(shù)據(jù)的操作。

題型:?jiǎn)雾?xiàng)選擇題

已知二叉樹用二叉鏈表存儲(chǔ),則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實(shí)現(xiàn)。

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

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

題型:?jiǎn)雾?xiàng)選擇題

下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()

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

則該隊(duì)列中元素個(gè)數(shù)為()

題型:?jiǎn)雾?xiàng)選擇題

單鏈表類型定義如下:設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)(設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)

題型:?jiǎn)柎痤}

則該隊(duì)列為滿隊(duì)列的條件為()(采用少用一個(gè)空間的方法)

題型:?jiǎn)雾?xiàng)選擇題

已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對(duì)應(yīng)的樹或森林中,葉子的數(shù)目是()個(gè)。

題型:?jiǎn)雾?xiàng)選擇題