某算法的时间复杂度为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. 一对一关系