在一个单链表中,已知q所指结点是p所指结点的直接前驱,若在p、q之间插入s结点,则执行()操作。
A. s->next=p->next;p->nexI=s;
B. q->nexl=s;s->next=p;
C. p->next=s->next;s->next=p;
D. p->next=s,s->next=q;
查看答案
顺序表可以方便地随机存取表中的任一元素.
A. 对
B. 错
顺序表上插入一个数据元素的操作的时间复杂度为O(1).
A. 对
B. 错
顺序表中作删除操作时不需移动大量数据元素。
A. 对
B. 错
在线性表的链式存储结构中,表中元素的逻辑顺序与物理顺序一定相同。
A. 对
B. 错