数据结构期末考试题目（10套含答案）

解析：pivotpos==i 时则不交换，i++

三、应用题(36 分)

1． 设一组初始记录关键字序列为(45，80，48，40，22，78)，则分别给出第 4 趟简单选择

排序和第 4 趟直接插入排序后的结果。

(22，40，45，48，80，78)，(22，40，45，48，80，78)

2． 设指针变量 p 指向双向链表中结点 A，指针变量 q 指向被插入结点 B，要求给出在结点 A

的后面插入结点 B 的操作序列（设双向链表中结点的两个指针域分别为 llink 和 rlink）。

q->llink=p; q->rlink=p->rlink; p->rlink->llink=q; p->rlink=q;