上海理工大学数据结构期末试卷.pdf

一选择题每题2分共20分 1若长度为n 的线性表(a, a , a )采用顺序存储删除它的第i 个数据元素需要依 1 2 n 次向前移动 个数据元素 A. n-i B. n+i C.n-i+1 D.n-i-1 2 在一个单链表head 中若要在指针p 所指结点后插入一个q 指针所指结点则执行 A. p->next=q->next; q->next=p; B. q->next=p->next; p