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

复杂度

401下列衡量指标中，（）不是衡量数据压缩方法的重要指标。
402算法分析的两个主要方面是时间复杂度和空间复杂度的分析。
403以下排序方法中，空间复杂度为O（1）的是（）。
404空间复杂度是衡量排序算法在执行过程中存储全部待排序数据所使用的总空间大小的一个指标。
405快速排序当数据表每次划分得到的子表长度均衡时，算法的效率最高，时间复杂度为O（n）。
406若一个算法的时间复杂度用T（n）表示，其中n的含义是（）。
407衡量一个算法好坏的标准是（）。
408如果n是需要计算的规模，以下的算法复杂度描述中，哪个复杂度最优？
409对于顺序存储的线性表，其算法时间复杂度为O（1）的运算应该是（）。
410在n个元素的线性表中，删除第1个结点时间复杂度为O（1）。
411向具有n个结点的堆中插入一个新元素的时间复杂度为O（㏒2n）。
412设x，y，n为正整数，下列程序片段的渐进时间复杂度是（）
413快速理赔服务和微信缴纳罚款服务，两者虽然有功能上的区别，但在复杂度上没有多大区别。
414求最短路径的Dijkstra算法的时间复杂度是（） ；（）。
415直接选择排序算法在最好情况下的时间复杂度为O（N）。（）
416一个算法的空间复杂度大，则其时间复杂度也必定大。
417采用多种寻址方式可以减少程序的指令条数，但可能增加计算机的实现复杂度以及指令的CPI。
418MVC开发模式的含义是（）。
419评价一个算法的性能需要考虑哪些方面（）
420斐波那契数列FN的定义为：F0=0，F1=1，FN=FN?1+FN?2，N=2，3，...用递归函数计算FN的时间复杂度是O（N!）。
421在长度为n的顺序表的表尾插入一个新元素的时间复杂度为（）
422在初始数据表已经有序时，快速排序算法的时间复杂度为O（nlog2n）。
423已知某算法的执行时间为（n+n2）log2（n+2），n为问题规模，则该算法的时间复杂度是（）。
424不论栈是用数组实现，还是用链表实现，入栈和出栈的时间复杂度均为O（n）。
425对于一个有n个顶点，e条边的有向图，采用邻接表存储，对其进行广度优先搜索，算法的时间复杂度是（）。
426从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。
427对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为（）。
428如果对n个元素进行直接选择排序，则进行任一趟排序的进程中，为寻找最小值元素所需要的时间复杂度为（）
429从一个二维数组b[m][n]中找出最大值元素的时间复杂度为
430在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：（）
431单链表的插入操作其时间复杂度为（）。
432顺序表的插入操作的时间复杂度为（）。
433模式匹配简单算法时间复杂度是O（m*n）。
434设正文串长度为n，模式串长度为m，则串匹配的KMP算法的时间复杂度为O（m+n）（）。
435n个顶点e条边的图采用邻接表存储，该算法的时间复杂度为（）。
436n个顶点e条边的图采用邻接矩阵存储，该算法的时间复杂度为（）。
437指出下列程序段的时间复杂度（）
438时间复杂度不受数据初始状态影响而恒为O（nlog2n）的是（）。
439下面程序段的时间复杂度是（）。x=0；for（i=1；i<=n；i=2*i） for（j=1；j<=n；j++） x++；
440已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为O（n）、空间复杂度为O（1）的算法，该算法删除线性表中所有值为item的数据元素。
441试分析下面各程序段的时间复杂度。for （i=0； i
442试分析下面各程序段的时间复杂度。i=1； while（i<=n） i=i*3；
443试分析下面各程序段的时间复杂度。x=0； for（i=1； i
444试分析下面各程序段的时间复杂度。s=0； for i=0； i
445试分析下面各程序段的时间复杂度。（1）x=90； y=100； while（y>0） if（x>100） {x=x-10；y－－；} else x++；
446快速排序在最坏情况下的时间复杂度为（）。
447计算一个算法时间复杂度通常可以计算（）、（）或计算步
448Prim算法利用（）策略求解（）问题，其时间复杂度是（）
449计算一个算法时间复杂度通常可以计算（）、（）或（）
450衡量一个算法好坏的标准是（）
451若长度为n的线性表采用顺序存储结构，在其第I个位置插入一个新元素的算法的时间复杂度为
452衡量数据压缩技术性能的重要指标是
453衡量数据压缩技术性能的重要指标是（）。
454下列算法的时间复杂度是（）.for（i=0；ifor（j=0；jc[i，j=i+j；
455在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（）。
456设p为指向单循环链表上某结点的指针，则p的直接前驱（）。
457下列四种算法的时间复杂度中，（）执行时间最短。
458下面（）不是哈希表的优缺点。
459在一个二叉搜索树中，查找一个元素的时间复杂度是多少。
460下面（）算法复杂度最大。
461下面（）算法复杂度最稳定。
462（）排序算法的最好、最坏和平均时间复杂度都为O（logn）。
463下面程序段的时间复杂度是（）。for（i=0；i&；lt；m；i++）for（j=0；j<n；j++）a[i][j]=i*j；
464二叉搜索树的查找、插入、删除操作的最坏时间复杂度分别是（）。
465快速排序的时间复杂度是（）。
466下面（）不是AVL树的特点。
467卧底无益，还需三思（信息学名词）
468在单链表、双向循环链表和单循环链表中，若仅知道指针 p 指向某结点，不知道头指针，能否将结点 p 从相应的链表中删除？若可以，时间复杂度各为多少。
469算法分析的主要方法（）。
470当待排序的整数是有序序列时，采用（）方法比较差，达到最坏情况下时间复杂度为O（n2）。
471线性表以链式方式存储，访问第i个结点的时间复杂度为（）。
472在单链表、双向循环链表和单循环链表中，若仅知道指针p指向某结点，不知道头指针，能否将结点p从相应的链表中删除？若可以，时间复杂度各为多少。
473在顺序表中访问任意一结点的时间复杂度均为（），因此，顺序表也称为（）的数据结构。
474已知某算法的执行时间是（n+n2）/2+log2（2n+1），n代表问题的规模，则该算法的时间复杂度是（）
475算法的计算量的大小称为算法的（）。
476如果对n个元素进行直接选择排序，则进行一趟排序过程中，为寻找最小值元素所需要的时间复杂度为（）。
477下列（）不是模块化设计的目的。
478对一个算法的评价，不包括如下（）方面的内容。
479一个具有N个结点的有序单链表中插入一个新结点使得数据仍然有序，其算法时间复杂度为（）。
480某算法的时间复杂度为O（n2），表明该算法的（）。
481直接插入排序在最好的情况下的时间复杂度为（）。
482若长度为（）n的线性表采用顺序存储结构，在第i个位置插入一个新元素的算法的时间复杂度为（）。
483下列关于工作分析的主要元素的描述不正确的是（）。
484下面关于决策树的剪枝操作理解正确的是（）。
485下面关于决策树的剪枝操作理解错误的是（）。
486最近邻算法中，随着近邻个数的增加，模型的复杂度增加。
487下列方法可以降低频繁项集的计算复杂度的是（）。
488下列方法无法降低频繁项集的计算复杂度的是（）。
489数据加工的定义？
490设计者在选择数据到可视化元素的映射时应该优先考虑数据的数量和复杂度
491对n个元素序列进行排序，如果利用二路归并方法进行排序，其时间复杂度和空间复杂度分别是（）。
492归并排序的空间复杂度是O（1）。
493快速排序的最坏情况下的时间复杂度为（）。
494序列状态为（）时，快速排序达到最好的时间复杂度。
495下列（）排序算法的平均时间复杂度为O（nlog2n）。
496算法的时间复杂度是指算法所需要的（）。
497理想情况下，哈希表查找等概率查找成功的时间复杂度是O（1）。
498算法的运行效率包括两方面，算法的（）复杂度和算法的（）复杂度。
499将软件进行模块化分可以减小问题解决的复杂度，但是不应该不受限制地将模块细化。（）
500EHB系统是否集成了ABS/ESP又可分为one-box（EHB集成ABS/ESP）和two-box（EHB与ABS/ESP独立）。One-box集成度高，成本低，能量回收效率更高，但是复杂度更高，需要解耦踏板。One-Box较Two-Box性能上更具优势，但Two-Box目前安全性更有保障。市场比较代表性的two-box产品包括博世的iBooster+ESP方案，one-box产品包括博世的IP
‹1…456…10›