相关考题
-
单项选择题
在等概率情况下，顺序表的插入操作要移动（）结点。
A.全部
B.一半
C.三分之一
D.四分之一 -
单项选择题
在顺序表中，只要知道（），就可在相同时间内求出任一结点的存储地址。
A.基地址
B.结点大小
C.向量大小
D.基地址和结点大小 -
单项选择题
在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（）
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
