北航算法与数据结构在线作业一 一单选题共 25 道试题共 100 分 1. 在一个单链表 HL 中若要在指针 q 所指结点的后面插入一个由指针 p 所指向的结点 则 执行 . q->nxt=p->nxt;p->nxt=q; . p->nxt=q->nxt;q=p; . q->nxt=p->nxt;p->nxt=q; . p->nxt=q->nxt;q->nxt=p; 正确答案 2. 快速排序的记