下载APP
【单选题】
以下程序段的时间复杂度是( )。 long hano(int n,char a,char b,char c) {if (n==1) printf("%c->%c\n",a,c); else {hano(n-1,a,c,b); printf("%c->%c",a,c) ; hano(n-1,b,a,c);} }
A.
O(n 2 )
B.
O(nlogn)
C.
O(2 n )
D.
O(n!)
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
【单选题】已知程序段： s＝O For i＝O to 10 step 2 S＝S＋l i＝i*2 Next i 当循环结束后，变量i、s值分别为( )。
A.
22，3
B.
11，4
C.
10，5
D.
16， 6
