你可能感興趣的試題

單項(xiàng)選擇題

從一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表中查找其值等于x結(jié)點(diǎn)時(shí)，在查找成功的情況下，需要平均比較的結(jié)點(diǎn)數(shù)是（）

A.n
B.n/2
C.（n-1）/2
D.（n+1）/2

單項(xiàng)選擇題

設(shè)單循環(huán)鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為（data，link），且rear是指向非空的帶表頭結(jié)點(diǎn)的單循環(huán)鏈表的尾結(jié)點(diǎn)的指針。若想刪除鏈表第一個(gè)結(jié)點(diǎn)，則應(yīng)執(zhí)行的操作是（）

A.s=rear；rear=rear->link；deletes
B.rear=rear->link；deleterear
C.rear=rear->link->link；deleterear
D.s=rear->link->link；rear->link->link=s->link；deletes

給定有n個(gè)元素的向量，建立一個(gè)有序單鏈表的時(shí)間復(fù)雜度是（）

你可能感興趣的試題

從一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表中查找其值等于x結(jié)點(diǎn)時(shí)，在查找成功的情況下，需要平均比較的結(jié)點(diǎn)數(shù)是（）

給定有n個(gè)元素的向量，建立一個(gè)有序單鏈表的時(shí)間復(fù)雜度是（）

從一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表中查找其值等于x結(jié)點(diǎn)時(shí)，在查找成功的情況下，需要平均比較的結(jié)點(diǎn)數(shù)是（）