51精产一二三产区区别,无码成人精品区在线观看,2020精品国产自在现线看

填空題在線性表的單鏈接存儲(chǔ)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)包含有兩個(gè)域，一個(gè)叫（）域，另一個(gè)叫（）域。

1.單項(xiàng)選擇題在一個(gè)單鏈表HL中，若要?jiǎng)h除由指針q所指向結(jié)點(diǎn)的后繼結(jié)點(diǎn)，則執(zhí)行（）

A.p=q->next；p->next=q->next；
B.p=q->next；q->next=p；
C.p=q->next；q->next=p->next；
D.q->next=q->next->next；q->next=q；

2.單項(xiàng)選擇題在一個(gè)單鏈表HL中，若要在指針q所指的結(jié)點(diǎn)的后面插入一個(gè)由指針p所指的結(jié)點(diǎn)，則執(zhí)行（）

A.q->next=p->next；p->next=q；
B.p->next=q->next；q=p；
C.p->next=q->next；q->next=p；

3.單項(xiàng)選擇題在一個(gè)單鏈表HL中，若要向表頭插入一個(gè)由指針p指向的結(jié)點(diǎn)，則執(zhí)行（）

A.HL=p；p->next=HL；
B.p->next=HL；HL=p；
C.p->next=HL；p=HL；
D.p->next=HL->next；HL->next=p；

4.單項(xiàng)選擇題在一個(gè)長(zhǎng)度為n的線性表中順序查找值為x的元素時(shí)，查找時(shí)的平均查找長(zhǎng)度（即x同元素的平均比較次數(shù)，假定查找每個(gè)元素的概率都相等）為（）。

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

5.單項(xiàng)選擇題在一個(gè)長(zhǎng)度為n的順序存儲(chǔ)線性表中，刪除第i個(gè)元素（1≤i≤n+1）時(shí)，需要從前向后依次前移（）個(gè)元素。

A.n-i
B.n-i+1
C.n-i-1
D.i