共找到 1382365 与算法时间复杂度问题 相关的结果，耗时1492 ms
在原始序列已经有序(升序或降序)的情况下，(60)算法的时间复杂度为O(n2)。A．堆排序B．插入排序C．快速排序D．归并排序
在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(60)。A．堆排序B．快速排序C．归并排序D．基数排序
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(51)。A．基数排序B．快速排序C．堆排序D．归并排序
以下属于静态测试方法的是(66) ．A.分支覆盖率分析B.复杂度分析C.系统压力测试D.路径覆盖分析
求最短路径的FLOYD算法的时间复杂度为(16)。A．O(n)B．O(n+e)C．O(n2)D．O(n3)
下面所给出的算法的时间复杂度为(56)。(n为大于1的数)x=n；y=1；while(x＞y*y){y++；}A．B．C．D．
以下关于Cache的叙述中，正确的是 （4） 。A.在容量确定的情况下，替换算法的时间复杂度是影响Cache命中率的关键因素B.Cache的设计思想是在合理成本下提高命中率C.Cache的设计目标是容量尽可能与主存容量相等D.CPU中的Cache容量应大于CPU之外的Cache容量
对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序算法，则时间和空间复杂度分别为（63）。A.O（n2）和O（n）B.O（n）和O（n）C.O（n2）和O（1）D.O（n）和O（1）
以下属于静态测试方法的是（66）A.分支覆盖率分析B.复杂度分析C.系统压力测试D.路径覆盖分析
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。A．基数排序B．快速排序C．堆排序D．归并排序
热门搜索：