题目内容
（请给出正确答案）
[主观题]
设算法的时间复杂性为 O （n3)，设该算法每 ms执行一次基本运算，则计算机在 1秒钟内可求解的问
设算法的时间复杂性为 O (n3)，设该算法每 ms执行一次基本运算，则计算机在 1秒钟内可求解的问题长度约为()。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
设算法的时间复杂性为 O (n3)，设该算法每 ms执行一次基本运算，则计算机在 1秒钟内可求解的问题长度约为()。
如果结果不匹配，请 联系老师 获取答案
更多“设算法的时间复杂性为 O （n3)，设该算法每 ms执行一次…”相关的问题
设线性表为(a1,a2,⋯,an)，可采用顺序存储结构和链式存储结构，下列叙述正确的是()。
A.链式存储需要增加指针，用以表达元素之间的先后关系。
B.同一操作，算法的时间复杂性是确定的，与数据的存储结构无关。
C.对于线性表，采用顺序存储所需要的空间更小，因此，顺序存储比链式存储更好。
D.在顺序存储结构中，元素之间的关系通过元素的位置来表达。
E.同一操作，不同的存储结构，算法的时间复杂性可能不同。
F.链式存储中求元素的个数的时间复杂性为 O(1)。
关于问题的算法复杂性，下列叙述正确的是()。
A.NP问题就是时间复杂性为 O(2n)的问题。
B.NP问题都是不可解的。
C.问题求解算法的时间复杂度是该问题实例规模 n的多项式函数，则这种可以在多项式时间内解决的问题称为 P类问题。
D.NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。
E.NP问题就是时间复杂性为 O(n!)的问题。
F.不能在多项式时间内求解的问题为 NP问题。
设单链表中结点的结构为：
已知单链表A长度为m，单链表B长度为n，若将B接在A的求尾，在没有链尾指针的情形下，算法的时间复杂度应为()。
A、()(1)
B、O(m)
C、O(n)
D、O(m十n)
假定图G=(V，E)是有向图，V={1，2，…，N}，N≥1，G以邻接矩阵方式存储，G的邻接矩阵为A，即A是一个二维数组，如果i到j有边，则A[i，j]=1，否则A[i，j]=0，请给出一个算法思想，该算法能判断G是否是非循环图(即G中是否存在回路)，要求算法的时间复杂性为O(n×n)。
A.A.冒泡排序算法的时间复杂性为 O(n*n)。
B.B.冒泡排序每一遍都选出最小的数，因此属于选择类排序。
C.C.冒泡排序属于标准交换分类。
D.D.冒泡排序在最好情况下可以不进行任何交换。E在最坏情况下，算法需要进行 n遍比较和交换操作。
