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