【判断题】【消耗次数:1】
算法的时间复杂度与与数据结构有关。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列算法的时间复杂度是for(i=0;ii++)c[i]=i;
①  O(1)
②  O(n)
③  O(log2n)
④  O(nlog2n)
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【单选题】 下列时间复杂度中最坏的是( )。
①  O(1)
②  O(n)
③  O(log2n)
④  O(n2)
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
①  O(n2)
②  O(nlog2n)
③  O(log2n)
④  O(n)
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
随机题目
【单选题】 下面哪个是applet传递参数的正确方式?( )
① 
② 
③ 
④ 
【单选题】 编译下面源程序会得到哪些文件( )? class A1{ } class A2{ } public class B{ public static void main(String[] args) { } }
①  只有B.class 文件
②  只有 A1.class 和 A2.class 文件
③  编译不成功
④  A1.class、A2.class 和B.class 文件
【判断题】 当函数在某一段闭区间上定积分存在,则称函数在该区间上可积分。
①  正确
②  错误
【判断题】 连续函数的原函数是唯一的。
①  正确
②  错误
【判断题】 连续函数一定有原函数。
①  正确
②  错误
【判断题】 当函数在某一段闭区间上连续,则函数在该区间上可积。
①  正确
②  错误
【单选题】 求不定积分<img class=jc-formula data-tex=\int { { x }^{ 2 } } \sqrt { x } dx src=https://huaweicloudobs.ahjxjy.cn/26AF303C8B279CAC1895CC9162091076.png style=vertical-align: middle;/>
①  <img class=jc-formula data-tex=\frac { 2 }{ 7 } { x }^{ \frac { 7 }{ 2 } }+C src=https://huaweicloudobs.ahjxjy.cn/D6265D8FDC1C65C8EB26ADC9E91B4A30.png style=vertical-align: middle;/>
②  x2+C
③  x+C
④  C
【判断题】 当闭区间上下限a,b值相等时,函数在该闭区间上的定积分为0.
①  正确
②  错误
【判断题】 积分值与被积函数和积分区间有关,与积分变量字母无关。
①  正确
②  错误
【判断题】 如果在闭区间上,函数F总是小于G,那么,函数F在该段闭区间上的定积分,也小于函数G的定积分。
①  正确
②  错误