已知某算法的执行时间为(n+n2)log2(n+2)，n为问题规模，则该算法的时间复杂度是（）。设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为( )

违跺筛掣肋氏锻苹钒驶犊前骡

梧瘫套担佃蜡平臼瘫囊丹筋灸

已知某算法的执行时间为(n+n2)log2(n+2)，n为问题规模，则该算法的时间复杂度是（）。设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为( )。A:O((n+n2)logn) B:O(nlogn) C:O(n2) D:O(n2logn) 答案: O(n2logn)A:p->next=s;s->next=q; B:q->next=s; s->next=p; C:p->next=s->next;s->next=p; D:s->next=p->next;p->next=-s; 答案: q->next=s; s->next=p;