亚洲制服中文字幕一区二区,国产免费无码一区二区

填空題 在下面數(shù)組a中鏈接存儲著一個線性表，表頭指針為a[0].next，則該線性表為（）。

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

2.單項選擇題在一個單鏈表HL中，若要刪除由指針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；

3.單項選擇題在一個單鏈表HL中，若要在指針q所指的結(jié)點(diǎn)的后面插入一個由指針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；

4.單項選擇題在一個單鏈表HL中，若要向表頭插入一個由指針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；

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

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