题目内容

【2011 统考真题】设n 是描述问题规模的非负整数，下面的程序片段的时间复杂度是（）。x=2 :while (x

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

查看答案

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

更多问题

【2012 统考真题】求整数n ( n>=0 ）的阶来的算法如下，其时间复杂度是（）。int fact (int n ) {if(n<=1) return1 ;return n*fact (n-1) ;

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

【2013 统考真题】已知两个长度分别为m和n的升序链表，若将它们合并为长度为m+n的一个降序链表，则最坏情况下的时间复杂度是（）

A. O(n)
B. O(mn)
C. O(min(m, n))
D. O(max(m, n))

以下算法中加下画线的语句的执行次数为（）int m=0 , i,j ;for (i=1 ; i<=n;i++)for (j=1; j<=2＊i； j++)m++ ;

A. n(n + 1)
B. n
C. n+1
D. n2

已知Q是一个非空队列，S是一个栈。下列程序算法，仅用以下队列和栈的ADT函数和少量工作变量，将队列Q中的所有元素逆置。栈的ADT函数有：makeEmpty(s:stack); 置空栈push(s:stack; value:datatype); 新元素value进栈pop(s:stack):datatype; 出栈，返回栈顶值isEmptyS(s:stack):boolean; 判栈空否队列的ADT函数有enQueue(q:queue;value:datatype); 元素value进队deQueue(q:queue):datatype; 出队列，返回队头值isEmptyQ(q:queue):boolean; 判队列空否void SetReverse(queue s){datatype x;stack s;makeEmpty(s);while (not isEmptyQ(q)) {x=(1) ;(2) ;}while (not isEmptyS(s)) {(3) ;(4) ;}}