若元素e入顺序栈S(若栈未满),正确的操作是( )。
A. S.top++;*S.top=e;
B. *S.top=e;S.top++;
C. S.top--;*S.top=e;
D. *S.top=e;S.top--;
向一个有127个元素的顺序表中插入一个新元素,平均要移动的元素个数为( )
A. 8
B. 63.5
C. 63
D. 7
在线性表的下列运算中,不改变数据元素之间的结构关系的运算是( )。
A. 插入
B. 删除
C. 排序
D. 定位
已知在单链表中指针p所指结点不是尾结点,若在*p之后插入结点*s,则应执行下列哪一个操作?
A. s->next = p; p->next = s;
B. s->next = p->next; p->next = s;
C. s->next = p->next; p = s;
D. p->next = s; s->next = p;