在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为

A．每一列的分量是同一种类型数据，来自同一个域
B．不同列的数据可以出自同一个域
C．行的顺序可以任意交换，但列的顺序不能任意交换
D．关系中的任意两个元组不能完全相同

A．q:＝p↑.link；p↑.link:＝q↑.link
B．p↑.link：＝q↑.link；q↑.link:=p↑.link
C．q↑.link:＝p；p↑.link:＝q
D．q↑.link:＝p↑.link；p↑.link:＝q