使用当前浏览器访问考试宝,无法享受最佳体验,推荐使用 Chrome 浏览器进行访问。
单选题 下列程序段的时间复杂度为()。 x=n;y=0; while(x>=(y+1)*(y+1)) y=y+1;
下列程序段的时间复杂度为()。 x=n;y=0; while(x>=(y+1)*(y+1)) y=y+1;
O(n)
O(n(1/2))
O(1)
O(n2)
相关试题
单选题 研究数据结构就是研究( )。
数据的逻辑结构
数据的存储结构
数据的逻辑结构和存储结构
数据的逻辑结构、存储结构及其基本操作
单选题 某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示( )。
O(nlog2n)
O(log2n)
单选题 下面程序段的时间复杂度是( )。 for(i=0;i
O(m2)
O(m*n)
O(m+n)
单选题 算法分析的两个主要方面是( )。
空间复杂度和时间复杂度
正确性和简单性
可读性和文档性
数据复杂性和程序复杂性
单选题 算法是( )。
计算机程序
解决问题的计算方法
排序算法
解决问题的有限运算序列
单选题 计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、( )等5个特性。
可执行性、可移植性和可扩充性
可执行性、有穷性和确定性
确定性、有穷性和稳定性
易读性、稳定性和确定性
单选题 下面程序段的时间复杂度为( )。 i=1; while(i<=n) i=i*3;
O(3n)
O(log3n)
O(n3)
单选题 具有线性结构的数据结构是( )。
图
树
广义表
栈