算法的时间复杂度取决于算法的时间复杂度取决于()。
A. 问题的规模
B. 待处理数据的初态
C. 计算机的配置
D. A与B
查看答案
在单链表中,要将s所指结点插入到P所指结点之后,其语句为( )。
A. s->next=p+1;p->next=s;
B. (*p).next=s;(*s).next=(*p).next;
C. s->next=p->next;p->next=s->next;
D. s->next=p->next;p->next=s;
一个矩阵被称为稀疏矩阵则它的稀疏因子取值范围为( )。
A. 大于或等于0.05
B. 小于或等于0.05
C. 大于或等于0.5
D. 小于或等于0.5
下面程序的时间复杂为( )。for(i=1; i<=n; i++){ t=2017;j=1;while(j<=i){t=t*j+2016;j++;}}
A. O(n)
B. O(n³)
C. O(n²)
D. O(n⁴)
设二叉树的遍历可以分为( )和深度遍历。
A. 前序遍历
B. 中序遍历
C. 广度遍历
D. 后序遍历