【单选题】某算法的时间复杂度为O(n*n)，表明该算法() 。 A. 问题规模为n*n B. 执行时间等于n*n C. 执行时间与n*n成正比 D. 问题规模与n*n成正比

相似题目

• 直接选择排序算法在最好情况下的时间复杂度为O（n）。

  A . 正确 B . 错误

  查看最佳答案

• 1. 编写算法，对 n 个关键字取整数值的记录序列进行整理，以使所有关键字为负值的记录排在关键字为非负值的记录之前，要求： (1) 采用顺序存储结构，至多使用一个记录的辅助存储空间； (2) 算法的时间复杂度为 O(n); void Divide(int a[ ],int n)// 把数组 a 中所有值为负的记录调到非负的记录之前 { low=0;high=n-1; while ( ) { while(low=0) high--; // 以 0 作为虚拟的枢轴记录 a[low]

  查看最佳答案

• 3. 某算法的时间复杂度是O(n^2),表明该算法的( )。

  查看最佳答案

• 算法的时间复杂性，可以表达为关于问题规模n的一个函数T（n)，T（n)可以用大O表示法来处理。问T（n)=O（f（n))是什么意思？正确的是_________。

  A．T(n)是关于f(n)的一个函数。 B．T(n)是与f(n)同数量级的函数。 C．T(n)是将函数f(n)代入O(x)中所形成的新函数。 D．T(n)是依据f(n)计算出来的。

  查看最佳答案

• 某算法的时间复杂度是O（n^2)，表明该算法的（）。

  A．执行时间与n^2成正比 B．问题规模是n^2 C．执行时间等于n^2 D．问题规模与n^2成正比

  查看最佳答案

• 假设某算法的计算时间可用递推关系式T（n)=2T（n/2)+n，T（1)=1表示，则该算法的时间复杂度为（)A.O（lo

  假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为() A.O(logn) B.O(n*logn) C.O(n) D.O(n^2)

  查看最佳答案

• 设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为（40)。A．O（re+n-1

  设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。 A．O(re+n-1) B．(m+n+1) C．O(m+n) D．不确定

  查看最佳答案

• 快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（此空作答 ）算法设计策略。已知确定着基准元素操作的时间复杂度为 O（n） ，则快速排序算法的最好和最坏情况下的时间复杂度为（）

  A．分治 B．动态规划 C．贪心 D．回溯

  查看最佳答案

• 算法的时间复杂性T（n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。 （10) K = 0； （20) I = 2； （30) While （I＜=8) （40) { k="K" + i； （50) i="I" 2；}＞ A、O（n)；

  B、O(1)； C、O(n2)； D、O(n!)；

  查看最佳答案

• 试说明简单子串搜索算法在最坏情况下的计算时间复杂性为O（m（n-m+1)).

  查看最佳答案

• 【填空题】找n个元素的中位数的分治算法的时间复杂度为O（___).

  查看最佳答案

• 快速排序当数据表每次划分得到的子表长度均衡时，算法的效率最高，时间复杂度为O（n)。

  查看最佳答案

• 在n（n＞1)个运算的顺序表中，算法时间复杂度为O（1)的运算是（)。

  A．访问第i个元素(2≤i≤n)并求其前驱元素 B．在第i个元素之后插入一个新元素 C．删除第i个元素 D．将这n个元素递增排序

  查看最佳答案

• 7、设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为O（n）

  查看最佳答案

• 某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（），若问题的规模增加了16倍，则运行时间增加（请作答此空）倍。

  A．16 B． 64 C． 256 D． 1024

  查看最佳答案

• 14、某算法的时间复杂度为O（n2)。若该算法在规模为n的数据集上，运行时间为10秒；如果数据规模扩大为2n，该算法大约需要运行（）

  A．6-7分钟 B．100秒 C．10秒 D．以上都不对

  查看最佳答案

• 试编写一个算法，将元素序列（x1，x2，…，xn)循环右移p个位置，0≤p≤n。要求该算法的时间复杂度为O（n)而空间复杂度为O（1)。

  查看最佳答案

• 编写一个递归算法，从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O（log₂n+m)，n为树中结点数，m为输出的关键码个数。

  查看最佳答案

• 某算法的语句执行频度为（3n+nlog2n+n^2+8）,其时间复杂度表示为 。

  A．O(n) B．O(nlog2n) C．O(n^2) D．O(log2n)

  查看最佳答案

• 对于求取两个长度为n的最长公共子序列问题，利用（）策略可以有效地避免最长公共子序列重复计算，得到时间复杂度为O（n2）的正确算法

  A．分治法 B．贪心法 C．动态规划方法 D．分支-限界

  查看最佳答案

• 考查如教材76页代码3.14所示的List::deduplicate（)算法。a)给出其中循环体所具有的不变性，并通过数学归纳予以证明;b)试举例说明，该算法在最好情况下仅需o（n)时间;c)试改进该算法，使其时间复杂度降至o（nlogn);d)o（nlogn)的效率是否还有改进的余地？为什么？

  查看最佳答案

• 在无向连通图中，最长的通路称作其直径（diameter)，试基于广度优先搜索的框架，设计并实现一个查找直径的算法，要求时间复杂度为o（n+e)。

  查看最佳答案

• 某算法计算时间表示为递推关系式: T（N）=N+T（N/2） , 则该算法时间复杂度为（）

  A．0（N*N） B．0（N1ogN） C．0（N） D．0（1）

  查看最佳答案

• 设某算法的时间复杂度函数的递推方程是 T（n） = T（n - 1） + n（n 为正整数）及 T（0） = 1，则该算法的时间复杂度为（）

  A．O（log n） B．O（n log n） C．O（n） D．O（n的平方）

  查看最佳答案