试题详情
- 单项选择题 设语句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）
关注下方微信公众号，在线模考后查看
热门试题
- 对于一个单链表，在表头插入结点的时间复杂
- 已知二维数组A10×10
- 下列广义表用图来表示时，分支结点最多的是
- 具有12个关键字的有序表，折半查找的平均
- 二叉树的前序遍历中，任意结点均处在其子女
- 顺序存储方式的优点是存储密度大，且插入、
- 在一个具有n个顶点的无向图中，若具有e条
- 栈又称为先进先出表或下推表。
- 某二叉树的前序遍历结点顺序为abdgce
- 要从一个顺序表删除一个元素时，被删除元素
- 广度遍历
- 当待排序的元素很多时，为了交换元素的位置
- 下面关于B和B+树的叙述中，不正确的是（
- 采用简单选择排序，比较次数与移动次数分别
- 线索二叉树是一种（）构。
- 数据的逻辑结构是指数据的各数据项之间的逻
- 编写递归算法，计算二叉树中叶子结点的数目
- 试写一算法在带头结点的单链表结构上实现线
- 集合与线性表的区别在于是否按关键字排序
- 什么是算法的渐近空间复杂度？如何分析一个