首页 › 答案 › 标签 › 复杂度

复杂度

201中序遍历的递归算法平均空间复杂度为（）。
202下面（）属于静态分析
203以下算法的时间复杂度为（）x=0；for(i=1；i〈n；i++)for(j=1；j〈=n-i；j++)x++；
204求整数n(n〉=0)阶乘的算法如下，其时间复杂度是（）。if(n〈=l)return1；returnn*fact(n-1)；}
205设主串长度为n，模式串长度为m，则简单模式匹配算法的时间复杂度为（）注意，答案请用英文字符，大写输入
206操作系统安全配置内容不包括（）。
207防止口令暴力破解的配置包括（）。
208设正文串长度为n，模式串长度为m，则串匹配的KMP算法时间复杂度为（）。
209下列时间复杂度中最坏的是。
210下列时间复杂度中最好的是。
211输出一个二维数组b[m][n]中所有元素值的时间复杂度为。
212算法时间复杂度的分析通常有两种方法，即（）和（），通常我们对算法求时间复杂度时，采用后一种方法。
213数据结构中评价算法的两个重要指标是。
214在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为。
215在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是。
216给定有n个元素的向量，建立一个有序单链表的时间复杂度是。
217单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为。
218在一个具有n个结点的有序单链表中插入一个新结点，并保持该表有序，其时间复杂度为（）。
219在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。
220给定有n个元素的向量，建立一个有序单链表的时间复杂度是（）。
221对于一个具有n个结点的单链表，在已知p所指结点后插入一个新结点的时间复杂度是(C)；在给定值为x的结点后插入一个新结点的时间复杂度是（）。
222对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为（）。
223对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为O(n)。
224无论是顺序存储还是链式存储的栈和队列，进行插入或删除运算的时间复杂度均为（）。
225对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。
226从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（）。
227从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。
228以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
229根据n个元素建立一棵二叉排序树的时间复杂度大致为（）。
230若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）。
231对n个元素进行直接插入排序的时间复杂度为（）。
232在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（）。
233在下列排序算法中，哪一个算法的时间复杂度与初始排序无关（）。
234目前以为比较基础的内部排序时间复杂度T(n)的范围是(A)；其比较次数与待排序的记录的初始排列状态无关的是（）。
235在简单选择排序中，记录比较次数的时间复杂度为（），记录移动次数的时间复杂度为（）。
236快速排序在平均情况下的时间复杂度为（），在最坏情况下的时间复杂度为（）。
237在时间复杂度为O(nlog2n)的所有排序方法中，（）排序方法是稳定的。
238直接选择排序算法在最好情况下的时间复杂度为O(n)。
239在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog2n)。
240某算法的时间复杂度为O(n2)，表明该算法的（）。
241算法的时间复杂度跟（）有关系？
242关于MVC模式说法正确的是
243夜空中划过的流星，容易引起我们的无意注意，引起注意的原因是（）
244对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间元素的复杂度为（）
245在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是（）
246若从键盘输入n个元素，则建立一个有序单向链表的时间复杂度为（）
247若长度为n的线性表采用顺序存储结构存储，在第i个位置上插入一个新元素的时间复杂度为（）。
248在图采用邻接矩阵存储时，求最小生成树的Prim算法的时间复杂度为（）。
249求解最短路径的Floyd算法的时间复杂度为（）。
250对于长度为n的顺序存储有序表，若采用顺序查找，则其时间复杂度为（）。
251当待排序的元素很大时，为了交换元素位置，移动元素需要占用较多的时间，这是影响时间复杂度的主要因素。（）
252下面说法错误的是（）。(1)算法原地工作的含义是指不需要任何额外的辅助空间。(2)在相同的规模n下，复杂度0(n)的算法在时间上总是优于复杂度0(n2)的算法。(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。(4)同一个算法，实现语言的级别越高，执行效率就越低。
253算法空间复杂度的度量方法是（）
254算法的性能分析包括：
255随机存取结构的存取时间复杂度是O(1)。
256在顺序表中，按序号查找某个数据元素的时间复杂度是O(n)。
257在顺序表的删除算法中，在最坏的的情况下，元素前移语句将执行（）次，须移动表中（）个元素，所以时间复杂度为O（）。
258在顺序表的删除算法中，在最好的情况下，元素前移语句将不会执行，此时时间复杂度为O(1)。
259在长度为n的顺序表中，在等概率情况下，删除算法的平均时间复杂度是O(n)。
260在带有头结点的单链表中，删除某个位置的元素结点的算法的平均时间复杂度是O（）。
261若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）。
262所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。
263算法效率的评价用时间复杂度和空间复杂度两个方面进行。
264Polar码在大数据块情况下，性能最优，更低的解调门限，计算复杂度低，时延低。
265Windows用户口令加固的方法有（）
266帧刷新率与场景的复杂度成反比。
267信息系统给出的初始密码是符合密码复杂度和长度要求的，可以长期使用。
268计算机科学领域完成一个算法所需要占用的存储空间是指（）。
269以下计算复杂度最高的是（）
270数据加工处理的目的不包括（）.
271某算法的时间复杂度为O(n<sup>2)，表明该算法的（）。
272某算法在含有n（n≥1）个结点的单链表中查找值为x结点，其时间复杂度是（）。
273在长度为n（n≥1）的单链表中删除尾结点的时间复杂度为（）。
274对于长度为n（n≥1）的双链表L，在p所指结点之前插入一个新结点的算法的时间复杂度为（）。
275在长度为n（n≥1）的循环双单链表L中，删除尾结点的时间复杂度为（）。
276对于一个链串s，查找第一个元素值为x的算法的时间复杂度为（）。
277对有n个顶点、e条边且使用邻接表存储的有向图进行深度优先遍历，其算法的时间复杂度是（）。
278业务系统漏洞防护措施（）
279训练误差会随着模型复杂度的上升不断减小？（）
280相比顺序查找法，二分查找法的时间复杂度（），查询效率（）。
281插入排序的时间复杂度是（）。
282以下不是函数作用的选项是（）。
283影响密码安全性的因素不包括（）。
284平均算法中：插入位置概率Pi=1/(n+1，移动次数为n-i+1，时间复杂度为（）
285衡量密码攻击的复杂度包括（）。
286在软件项目估算中，如果使用代码行技术进行估算，则下列哪一项不属于计算相关因素：（）
287以下属于分类器评价或比较尺度的有：（）
288在栈中，出栈操作的时间复杂度是（）。
289在使用复杂度不高的口令时，容易产生弱口令的安全风险，被攻击者利用，从而破解用户帐户。下列（）具有最好的口令复杂度。
290函数ListLength可以求得线性表的长度，如果线性表为顺序表，函数ListLength的时间复杂度为（），如果线性表为链表，函数ListLength的时间复杂度为（）。
291以下措施中，不能加强信息系统身份认证安全的是（）。
292有n个顶点的图进行深度优先遍历，其空间复杂度为（）
293关于函数作用的描述，以下选项中错误的是（）
294采用白盒法测试模块（程序），应根据（）进行。
295某算法的时间复杂度是O（n^2），表明该算法的（）。
296软件项目的规模是得到最终软件产品的大小，可以用（）衡量。
297若一个算法的时间复杂度用T（n）表示，其中n的含义是（）
298算法的时间复杂度常用那个字母表示（）
299单链表中的查找有两种算法：按值查找或按序号查找，两种算法的时间复杂度均为（）
300对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。
‹1234…10›