填空题 对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为{{U}} 【3】 {{/U}}。
  • 1、
【正确答案】 1、O(n)    
【答案解析】[分析] 单链表表尾插入一个元素，需从表头开始依次查找到表尾结点，才能在表尾插入元素。查找表尾结点需n-1比较和指针赋值操作，因此其时间复杂度为O(n)。