试题详情
- 单项选择题设语句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）
关注下方微信公众号，在线模考后查看
热门试题
- 假设以数组Q[m]存放循环队列中的元素，
- 具有n个顶点的强连通图至少有多少条边？这
- 最小生成树
- 对待排序的元素序列进行划分，将其分为左、
- 若循环队列有 n个顺序存储单
- 数据结构里，结点的度是指（）。
- 解决哈希冲突的主要方法有（）。
- 树是n（n≥0）结点的有限集合，在一棵非
- 对算法从时间和空间两方面进行度量，分别称
- 顺序表具有的特点是（）。
- 试述栈的基本性质？
- 数据结构里，算法的不具备时间复杂度。
- 广义表的深度定义为（），是广义表的一种量
- 有一个早晨7点到晚上 11点营业的连锁店
- 以下函数在a[0]到a[n-1]中，用折
- 设有一棵深度为4的完全二叉树，第四层上有
- 设无向图G（如图所示），给出该图的最小生
- 队列的插入操作在（）进行，删除操作在（）
- 二叉树是一棵结点的度最大为二的树。
- 在构造哈希表的过程中，不可避免地会出现冲