无码中文人妻在线三区,97久久久人妻一区精品

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

A.O（1）
B.O（n）
C.O（n²）
D.O（nlog₂n）

您可能感興趣的試卷

你可能感興趣的試題

1.單項(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

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

點(diǎn)擊查看答案

3.單項(xiàng)選擇題非空的循環(huán)單鏈表first的尾結(jié)點(diǎn)（由p所指向）滿足的條件是（）

A.p->link==NULL
B.p==NULL
C.p->link==first
D.p==first

點(diǎn)擊查看答案

4.單項(xiàng)選擇題設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為（data，link）。若想摘除p->link所指向的結(jié)點(diǎn)，則應(yīng)執(zhí)行的操作是（）

A.p->link=p->link->link
B.p=p->link；p->link=p->link->link
C.p->link=p
D.p=p->link->link

點(diǎn)擊查看答案

5.單項(xiàng)選擇題設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為（data，link）。已知指針p所指結(jié)點(diǎn)不是尾結(jié)點(diǎn)，若在*p之后插入結(jié)點(diǎn)*s，則應(yīng)執(zhí)行的操作是（）

A.s->link=p；p->link=s
B.p->link=s；s->link=p
C.s->link=p->link；p=s
D.s->link=p->link；p->link=s

點(diǎn)擊查看答案

^{<option id="cgkqj"></option>}