若元素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;
非空的循环单链表first的尾结点(由p所指向)满足:( )
A. p->next == NULL;
B. p == NULL;
C. p->next == first;
D. p == first;