试题详情
- 单项选择题设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for（i=1；i<=n；i++） for（j=i；j<=n；j++） x++；
A、O（1）
B、O（2n2）
C、O（n）
D、O（3n3）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 一棵二叉树，有1个2度结点，，2个1度结
- 通常使用队列来处理函数或过程的调用。
- 元素20，14，16，18按顺序依次进栈
- 下面是二分法（折半）查找算法。在给定有序
- 请画出下图的邻接矩阵。
- 已知一组待排序的记录关键字初始排列如下：
- 关键活动不按期完成就会影响整个工程的完成
- 图的Depth-FirstSearch（
- 在深度为7的满二叉树中，叶子结点的个数为
- 编写算法求给定结点在二叉排序树中所在的层
- 无向图G有n（n>=2）个顶点（假设为简
- 链表是一种采用（）存储结构存储的线性表。
- 下述算法的功能是什么？
- 表长为n的顺序存储的线性表，当在任意位置
- 出度是以该顶点为起点的（）数目。
- 对应图，写出从v1出必的深度优先遍历序列
- 空串和空格串有何区别？串中的空格符有何意
- 快速排序是排序算法中最快的一种。
- 当利用大小为N的一维数组顺序存储一个栈时
- 若矩阵中所有非零元素都集中在以主对角线为