题目内容

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

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

不带头结点的单链表first为空的判定条件是()

A. first=NULL
B. first->next=NULL
C. first->next=first
D. First!=NULL

设单链表结点的结构为(data,next).已经指针p所指的结点不是尾结点,若在p之后再插入结点s,则应执行的操作是()

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

答案查题题库