题目内容

设语句X++的时间是单位时间,则语句的时间复杂度为( ) for(I=1;I<=n;I++) x++;

A. O(1)
B. O(n)
C. O(n2)
D. O(n3)

查看答案
更多问题

设单链表中结点的结构为(data , link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作( )

A. s ->link= p->link ; p->link=s ;
B. q->link=s ; ->link=p;
C. p->link=s->link ; s->link=p;
D. p->link=s ;s->link=q;

若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则采用下面哪种存储方法最节省时间( )

A. 双向循环链表
B. 单链表
C. 单项循环链表
D. 带尾指针的单向循环链表

已知广义表A=((a,b,c),(d,e,f)),从A中取出单元素e运算是( )

AIL(HEAD(A))
B. HEAD(TAIL(A))
C. HEAD(TAIL(TAIL(HEAD(A))))
D. HEAD(TAIL(HEAD(TAIL(A))))

某广义表的表头和表尾均为(a,(b,c)),该广义表是( )

A. (a,(b,c),a,(b,c))
B. ((a,(b,c)),(a,(b,c)))
C. (a,(b,c),( a,(b,c)))
D. ((a,(b,c)),a,(b,c))

答案查题题库