题目内容

某算法的时间复杂度为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;

树形结构中元素之间存在()关系

A. 一对多关系
B. 多对多关系
C. 多对一关系
D. 一对一关系

答案查题题库