国产精品青1区2区3区,亚洲日韩欧美精品一中文字幕

單項選擇題在順序表中，只要知道（），就可在相同時間內求出任一結點的存儲地址。

A.基地址
B.結點大小
C.向量大小
D.基地址和結點大小

1.單項選擇題在一個單鏈表中，已知q結點是p結點的前趨結點，若在q和p之間插入s結點，則須執(zhí)行（）

A.s->next=p->next; p->next=s
B.q->next=s; s->next=p
C.p->next=s->next; s->next=p
D.p->next=s; s->next=q

2.單項選擇題在一個長度為n的順序表中向第i個元素（0＜i＜n+l ）之前插入一個新元素時，需向后移動（）個元素。

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

3.單項選擇題設單鏈表中指針p指向結點m，若要刪除m之后的結點（若存在），則需修改指針的操作為（）

A.p->next=p->next->next;
B.p=p->next;
C.p=p->next->next;
D.p->next=p;

4.單項選擇題 在雙向循環(huán)鏈表中，在p所指的結點之后插入s指針所指的結點，其操作是（）

A.A
B.B
C.C
D.D

5.單項選擇題從一個具有n個結點的單鏈表中查找其值等于x的結點時，在查找成功的情況下，需平均比較（）個元素結點。

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