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

相似题目

• n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。

  查看最佳答案

• n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。

  查看最佳答案

• 在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为        。

  查看最佳答案

• 若目标串的长度为n，模式串的长度为[n/3]，则执行BF模式匹配算法时，在最坏情况下的时间复杂度是（ ）

  查看最佳答案

• 5. 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。

  查看最佳答案

• ●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(47)

  A．O(n) B．O(n2) C．O(n2+1) D．以上都不对

  查看最佳答案

• 【单选题】算法的时间复杂度取决于 A. 问题的规模 B. 待处理数据的初始状态 C. 问题的规模和待处理数据的初始状态 D. 不好说

  查看最佳答案

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

  查看最佳答案

• 若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。https://img2.soutiyun.com/ask/uploadfile/1653001-1656000/a4800957d73f0682b4c4f5bf3a52dc87.jpg

  A、O(n) B、O(n2) C、O(logn) D、O (nlogn)

  查看最佳答案

• 算法的时间复杂性，可以表达为关于问题规模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)计算出来的。

  查看最佳答案

• 计数逆序问题将合并计数逆序的时间由n^2减少为n，从而将算法的时间复杂度由n^2减少为nlogn。

  查看最佳答案

• 在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是（)A.O（n)B.O（nlogn

  在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是() A.O(n) B.O(nlogn) C.O(n(logn)2) D.O(n3/2)

  查看最佳答案

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

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

  查看最佳答案

• 某个算法的时间复杂度递归式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为输出的关键码个数。

  查看最佳答案

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

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

  查看最佳答案

• 已知算法A的运行时间函数为T（n）=8T（n/2）+n2，算法B的运行时间函数为T（n）=XT（n/4）+n2，其中n表示问题的规模，对充分大的n，若要算法B比算法A快，则X的最大值为（）

  A．15 B．17 C．63 D．65

  查看最佳答案

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

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

  查看最佳答案

• n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为_______________;若采用邻接表存储时，该算法的时间复杂度为______________ 。

  查看最佳答案

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

  查看最佳答案

• 2、算法的时间复杂度取决于（）。 A. 问题的规模 B. 待处理数据的初态 C. A和B D. 算法的难度

  查看最佳答案

• 7、将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是

  A．O(1) B．O(n) C．O(m) D．O(m+n)

  查看最佳答案