对n个记录的文件进行起泡排序，所需要的输助存储空间为（）。

A.1
B.4
C.8
D.12

A.线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点
B.线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点
C.线性表按顺序方式存储，删除线性表的第900个结点
D.线性表按链接方式存储，删除指针P所指向的结点

A.p↑.rlink↑.llink：=q；p↑.rlink：=q；q↑.llink：=p；q↑.rlink：=p↑.rlink；
B.p↑.llink↑.rlink：=q；p↑.llink：=q；q↑.rlink：=p；q↑.llink：=p↑.llink；
C.q↑.llink：=p；q↑.rlink：=p↑.rlink；p↑.rlink↑.llink：=q；p↑.rlink：=q；
D.q↑.rlind：=p；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q；p↑.llink：=q；