已知某算法的执行时间为(n+n2)log2(n+2),n为问题规模,则该算法的时间复杂度是( )。设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为( ) 点我阅读全文
B:O(n) C:O(logn) D:O(1)在一个单链表中,若p所指节点不是最后节点,在p之后插入s所指节点,则执行( )。答案: O(n)A:s->link=p->link;p->link=s; B:s->lin 点我阅读全文
A:push,pop,push,pop,push,pop B:push,push,push,pop,pop,pop C:push,push,pop,pop,push,pop D:push,pop,push,push,pop,pop 点我阅读全文
A:删除操作更方便 B: 插入操作更方便 C:会出现栈空的情况 D:通常不会出现栈满的情况 答案: 通常不会出现栈满的情况 设计一个判别表达式中左,右括号是否配对出现的算法,采用( )数据结构最佳。 点我阅读全文