全部题库 / 计算机 / 试题详情

单选题计算机

2013-09-28

设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度是
x=2；
while（x<n/2）
x=2*x；

A．O(log₂n)

B．O(n)

C．O(nlog₂ n)

D．O(n²)

查看答案及解析进入在线模考

参考答案

A

答案解析

初始条件是X=2，循环终止的条件是x>=n/2,执行一次循环，x就乘以2，所以执行t次循环后，x的值为2的t+1次方，若此时达到终止条件，则2的t+1次方=n/2。（本解析由安宝蓝提供）

你可能感兴趣的试题

1 元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是

A．3

B．4

C．5

D．6

查看解析在线模考

2 已知循环队列存储在一维数组A[0...n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是

A．0,0

B．0，n-1

C．n-1,0

D．n-1，n-1

查看解析在线模考

3 若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是

A．257

B．258

C．384

D．385

查看解析在线模考