单项选择题

下列程序段的时间复杂度是______。
int i,j;
for(i=m+1;i＜=m+n;i++)

A[0]=A[i];
for(j=i-1;A[j]＞A[i];j--)A[j+1]=A[j];A．O(m2)
B．O(n2)
C．D(m*n)
D．O(m+n)
<上一题 目录 下一题>
热门 试题

单项选择题
二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是（）。

A．先序遍历二叉树
B．判断两个指定位置的结点是否在同一层上
C．层次遍历二叉树
D．根据结点的值查找其存储位置
单项选择题
已知一棵二叉树的前序序列为：A，B，D，G，J，E，H，C，F，I，K，L；中序序列为：D，J，G，B，E，H，A，C，K，I，L，F。该二叉树的后序序列为（）。

A．J，H，F，B，G，D，K，L，I，F，C，A
B．J，G，E，B，K，L，D，H，I，F，C，A
C．J，G，D，H，E，B，K，L，I，F，C，A
D．J，G，D，H，E，B，K，L，I，F，A，C
相关试题