试题详情
- 单项选择题 设语句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
关注下方微信公众号，在线模考后查看
热门试题
- 对单链表中元素用插入法按从小到大排序的算
- 函数调用时，若形参是数组类型，则调用时只
- 采用下列排序算法对n个元素进行排序，其排
- 对于栈操作数据的原则是（）。
- 假设一个栈的输入序列为A，B，C，D，E
- 下列与数据的存储结构无关的术语是（）
- 对于如图所示的带权无向图，用图示说明：
- 对于顺序存储的有序表（5，12，20，2
- 对于双向链表，在两个结点之间插入一个新结
- 对一个具有n个元素的线性表，建立其单链表
- 对线性表进行折半查找时，要求线性表必须以
- 下述编码中哪一个不是前缀编码（）
- 下列存储形式中，（）不是树的存储形式。
- 当利用大小为N的数组存储循环队列时，该队
- 对于一个具有n个顶点的图，若采用邻接矩阵
- 完全二叉树某结点有右子树，则必然有左子树
- 设长度为n的链队用单循环链表表示，若设头
- 将一个数据元素（或记录）的任意序列，重新
- 在一个具有n个顶点的无向图中，若具有e条
- n个顶点e条边的图采用邻接矩阵存储，广度