对n个顶点和e条边的有向图,以邻接矩阵存储,则求图中某顶点入度的时间复杂度为()。A)O(n)B)O(e)C)O(n＋e)D)O(n2) A.AB.BC.CD.D
●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(47) A．O(n)B．O(n2)C．O(n2+1)D．以上都不对
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。A.O（0）B.O（1）C.O（n）D.O（n2）
●对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为 (24) ，利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。(24) A．O((n+1)2 )B．O(n2 )C．O(n2-1)D．(n2+1)(25) A．O(log2e)B．O(log2e-1)C．O(elog2e)D．以上都不对
设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为()。A.O(n+e)B.O(n^2)C.O(ne)D.O(n^3)
对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是()。 A.O(n)B、O(n2)C、O(nlog2n)D、O(n3)
对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()A. O(n)B. O(n2)C. O(nlog2n)D. O(n3)
下列程序段的时间复杂度为()。A.O(n)B.O(log2n)C.O(n3)D.O(n2)
对于含n个顶点、e条边的无向连通图,利用Prim算法构造最小生成树的时间复杂度(),用Kruskal算法构造最小生成树的时间复杂度为()。 A.O(n)B.O(n²)C.O(e)D.O(eloge)F.O(e²)
在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。A.O(n)B.O(n+e)C.O(n2)D.O(n3)
若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是(59)。A．O(n2)B．O(n)C．O(logn)D．O(nlogn)
具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为(63)。A．O(n2)B．O(e2)C．O(n*e)D．O(n+e)
设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。A.O(1)B.O(n)C.O(n2)D.O(log2n)
求最短路径的FLOYD算法的时间复杂度为(16)。A．O(n)B．O(n+e)C．O(n2)D．O(n3)
设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )A．O(n)B．O(n+e)C．O(n2)D．O(n×e)
在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。
在用邻接表表示图时，拓扑排序算法时间复杂度为()。A.O(n)B.O(n+e)C.On×nD.O(n×n×n)
对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历,时间复杂度为（ ）。A.O（n^2）B.O（e2）C.O（n+e）D.O（n*e）
对有 n 个结点、e 条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历, 时间复杂度为（ ）。A.O（n^2）B.O（e^2）C.O（n+e）D.O（n*e）
设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为（）。A、O（1）B、O（n）C、O（n2）D、O（log2n）
一个求从1到正整数n之间所有正整数之和的单循环语句的时间复杂度为（）。A、O（1）B、O（n）C、O（n2）D、O（n3）
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。A、O（log2n）B、O（1）C、O（n）D、O（n2）
对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（）A、O（n）B、O（n2）C、O（nlog2n）D、O（n3）
对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。A、 O（n）B、 O（n2）C、 O（1）D、 O（log2n）
对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。A、O（n）B、O（n2）C、O（nlog2n）D、O（n3）
设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。A、O（n+e）B、O（n2）C、O（ne）D、O（n3）
单选题对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。A O（n）B O（n2）C O（1）D O（log2n）