一个矩阵被称为稀疏矩阵则它的稀疏因子取值范围为( )。
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. 后序遍历
以下数据结构中属于线性结构的是( )。
A. 树
B. 堆栈
C. 图
D. 以上答案都不对
线性表L在( )情况下适用于使用链式结构实现。
A. 需要经常修改L中的结点值
B. 需要不断对L进行删除、插入
C. L中含有大量的节点
D. L中的结点结构复杂