相关考题
-
单项选择题
在顺序表中,只要知道(),就可在相同时间内求出任一结点的存储地址。
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 -
单项选择题
在一个长度为n的顺序表中向第i个元素(0<i<n+l )之前插入一个新元素时,需向后移动()个元素。
A.n-i
B.n-i+l
C.n-i-1
D.i
