多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
设语句x++的时间是单位时间,则以下语句的时间复杂度为()。 for(i=1;i<=n;i++) for(j=i;j<=n;j++) x++;
A、O(1)
B、O(2n
2
)
C、O(n)
D、O(3n
3
)
正确答案:
B
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
一棵二叉树,有1个2度结点,,2个1度结
·
通常使用队列来处理函数或过程的调用。
·
元素20,14,16,18按顺序依次进栈
·
下面是二分法(折半)查找算法。在给定有序
·
请画出下图的邻接矩阵。
·
已知一组待排序的记录关键字初始排列如下:
·
关键活动不按期完成就会影响整个工程的完成
·
图的Depth-FirstSearch(
·
在深度为7的满二叉树中,叶子结点的个数为
·
编写算法求给定结点在二叉排序树中所在的层
热门试题
·
无向图G有n(n>=2)个顶点(假设为简
·
链表是一种采用()存储结构存储的线性表。
·
下述算法的功能是什么?
·
表长为n的顺序存储的线性表,当在任意位置
·
出度是以该顶点为起点的()数目。
·
对应图,写出从v1出必的深度优先遍历序列
·
空串和空格串有何区别?串中的空格符有何意
·
快速排序是排序算法中最快的一种。
·
当利用大小为N的一维数组顺序存储一个栈时
·
若矩阵中所有非零元素都集中在以主对角线为