单选题 在长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为______。
【正确答案】 B
【答案解析】[解析] 在有n个元素的顺序表的表尾插入一个新元素，可直接在表的第n+1个位置插入，渐进时间复杂度为O(1)。