题目内容

设单链表结点的结构为(data,next).已知指针q所指结点是指针p所指结点的直接前驱,叵在q与p之间插入结点*s,则应执行的操作是()

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

查看答案
更多问题

有实现同一功能的四个算法F1、F2、F3、F4,它们的时间复杂度分别是O(nlog2n),O(n2),O(2n),O(n!),仅从时间复杂度的角度来看,较好的算法时()

A. F1
B. F2
C. F3
D. F4

以下时间复杂度数量级别最高的是()

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

某算法的时间复杂度为O(n2)。若该算法在规模为n的数据集上,运行时间为10秒;如果数据规模扩大为2n,该算法大约需要运行()

A. 6-7分钟
B. 100秒
C. 10秒
D. 以上都不对

以下函数中时间复杂度最小的是()

A. T(n)=2n
B. T(n)=n-10log2n
C. n2log2n
D. 10logn2n

答案查题题库