题目内容

以下算法的时间复杂度为( )。void fun(int n){int i=1;while (i<=n)i=i*3;}

A. O(n)
B. O(n2)
C. O(log2n)
D. O(log3n)

查看答案

搜索结果不匹配？点我反馈

更多问题

设循环队列中数组的下标是0~N-1,其队头队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则其元素个数为( )。

A. r-f
B. r-f-1
C. (r-f)%N+1
D. (r-f+N)%N

一棵节点个数为n的m(m≥3)次树中,其分支数是( )。

A. nh
B. n+h
C. n-1
D. h-1

中缀表达式a*(b+c)-d的对应的后缀表达式是( )()。

A. a b c d * + -
B. a b c +* d –
C. a b c * + d –
D. -+ * a b c d

以下数据结构中( )属非线性结构。

A. 栈
B. 串
C. 队列
D. 平衡二叉树