题海让大学四年没有难题
白天模式登陆

题目详情

单选题 某算法的语句执行频度为(3n+nlog2n+n^2+8),其时间复杂度表示为()

A. O(n)

B. O(nlog2n)

C. O(n)

D. O(log2n)

默认课程课程封面

学科：默认课程

时间：2025-10-27 13:00:48

相关题目

相关作业

题目1
单选题
在数据结构中,从逻辑上可以把数据结构分为( )
A. 动态结构和静态结构B. 紧凑结构和非紧凑结构C. 线性结构和非线性结构D. 内部结构和外部结构
题目2
单选题
与数据元素本身的形式、内容、相对位置、个数无关是数据的( )
A. 存储结构B. 存储实现C. 逻辑结构D. 运算实现
题目3
单选题
通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )
A. 数据具有同一特点B. 不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致C. 每个数据元素都一样D. 数据元素所包含的数据项的个数要相等
题目4
单选题
以下说法正确的是( )
A. 数据元素是数据的最小单元B. 数据项是数据的基本单元C. 数据结构是带有结构的数据项的集合D. 一些表面上很不相同的数据可以有相同的逻辑结构
题目5
单选题
算法的时间复杂度取决于( )
A. 问题的规模B. 待处理数据的初态C. 计算机的配置D. A和B
题目6
单选题
以下数据结构中,( )是非线性数据结构
A. 树B. 字符串C. 队列D. 栈
题目7
单选题
设n是描述问题规模的非负整数,下面程序段的时间复杂度是( ) x=2; while(x<n/2) x=2*x
A. O(log2n) (说明:2是底数)B. O(n)C. O(nlog2n) (说明:2是底数)D. O(n<img src="https://tihai-oss-cloud.itihey.com/img/96c142883ed80ca0cbb76b1380b18756.webp">)
题目8
单选题
下列程序段的时间复杂度是( ) count=0; for(k=1;k&lt;=n;k*=2) for(j=1;j&lt;=n;j++) count++
A. O(long2n) (2是底数)B. O(n)C. O(nlog2n) (2是底数)D. O(n<img src="https://tihai-oss-cloud.itihey.com/img/96c142883ed80ca0cbb76b1380b18756.webp">)
题目9
单选题
某算法的语句执行频度为(3n+nlog2n+n^2+8),其时间复杂度表示为()
A. O(n)B. O(nlog2n)C. O(n<img src="https://tihai-oss-cloud.itihey.com/img/96c142883ed80ca0cbb76b1380b18756.webp">)D. O(log2n)
题目10
单选题
以下程序段中语句&quot;x++&quot;的语句频度为() for(i=1;i&lt;=n;i++) for(j=1;j&lt;=i;j++) for(k=1;k&lt;=j;k++) x++
A. n(n+1)(2n+1)/2B. n(n+1)(n+1)/2C. n(n+1)(2n+1)/6D. n(n+1)(n+2)/6
Copyright © 2022 津ICP备2021001502号