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

复杂度

301下列有关JSTL标签库的描述，错误的是（）

302下列有关JSTL标签库的描述，正确的是（）

303在以下选项中，哪个的复杂度最高？（注：n^2表示n的平方，2^n表示2的n次方）

304以下不是函数作用的选项是（）。???????????????????????????????????????

305采用白盒法测试模块（程序），应根据（）。

306下列代码的时间复杂度是（）。

307在含n个元素的顺序表中，算法的时间复杂度是O（1）的是（）。

308已知一个长度为n的单链表是递增有序的，所有结点值不相同，以下叙述中正确的是（）。

309已知两个长度分别为m和n的递增单链表，若将它们合并为一个长度为m+n的递减单链表，则最好情况下的时间复杂度是（）。

310有两个长度为n（n>1）的不带头结点的单链表，结点类型相同，A是非循环的，B是循环的，则以下正确的是（）。

311在长度为n的（）上，删除尾结点的时间复杂度为O（1）。

312（）任务作为我国复杂度最高、技术跨度最大的航天系统工程，首次实现了我国地外天体采样返回，成功带回1731克月球土壤。

313若对n个元素进行直接插入排序，则进行任一趟排序的过程中，寻找插入位置的时间复杂度为：

314环形复杂度定量度量程序的逻辑复杂度。下述可以用来计算环形复杂度的是（）。

315某算法的时间复杂度为O（），表明该算法的（）

316设主串的长度为n，子串的长度为m，那么BF算法的时间复杂度为（），KMP算法的时间复杂度为（）

317若采用McCabe度量法计算环路复杂性，则对于下图所示的程序图，其环路复杂度为（）

318软件复杂度的参数包括（）

319关于迪米特法则的叙述，错误的是（）。

320关于函数作用的描述，下列选项正确的是（）。

321采用贪心算法的背包问题的主要计算量在于将物品依其单位重量价值从小到大排序，故算法的时间复杂度为（）。

322相对SBC来说，下列描述属于VDI优势的是（）

323假设用一个复杂回归模型拟合一个数据集，使用带固定参数lambda的Ridge回归来减小它的复杂度，下列哪项描述了偏差和方差与lambda的关系？

324训练SVM的最小时间复杂度为O（n2），那么一下哪种数据集不适合用SVM？

325下列排序方法中，最坏情况下时间复杂度（即比较次数）最低的是（）。

326以下关于函数优点的描述中，错误的是（）。

327下列各组算法中，最坏情况下其时间复杂度不同的是（）。

328设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是（）。

329以下关于函数优点的描述中，正确的是（）。

330下列算法中，最坏情况下时间复杂度最低的是（）。

331下列各组算法中，最坏情况下其时间复杂度相同的是（）。

332关于MVC模式说法正确的是（）

333关于枚举法，下列叙述中正确的是（）。

334奥卡姆剃刀原则：可以通过（）模型的复杂度来降低过拟合的风险。

335对于同一个问题，可能有若干种不同的算法，评价每种算法的优劣，包含许多方面，比如（）

341对一个算法的评价，不包括如下（）方面的内容

342数据结构中评价算法的两个重要指标是（）和（）

343衡量一个算法好坏的最重要标准是（）。

344设N个顶点E条边的图用邻接表存储，则求每个顶点入度的时间复杂度为（）

345以下关于冒泡和选择排序算法描述正确的选项是：

346下面关于Jarvis－Patrick（JP）聚类算法的说法不正确的是（）

347Apriori算法的计算复杂度受（）影响。

348为了提高用户管理和身份验证的安全性，如下说法不正确的是（）。

349若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。

350在一个含有n个结点的有序单链表中插入一个新结点，使单链表仍然保持有序的算法的时间复杂度是（）。

351在长度为n的顺序表的表尾插入一个新元素的时间复杂度为（）。

352DAS的优点不包括（）

353对稀疏矩阵进行压缩存储目的是（）

354评价一个算法的优劣，可以综合衡量（）。

355某个算法的空间复杂度为0（1），不能说明这种算法的（）。

356一个算法的时间复杂度不可能是（）。

357用多进制信号传输二进制序列可以节省（），付出的代价是（）。（）

358快速排序在最坏情况下时间复杂度是O(n2)，比（）的性能差。

359衡量流水线性能的主要技术指标是吞吐量、加速比和（）。

360下面那些属于静态测试（）。

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

362若长度为n的线性表采用顺序存储结构，在其第I个位置插入一个新元素的算法的时间复杂度为（）。（1≤I≤n+1）

363结构化设计采用模块化方法的主要出发点是（）。

364算法时间复杂度是衡量算法性能的唯一标准。（）

365给定有n个元素的向量，建立一个有序单链表的时间复杂度是（）

366已知N阶方阵A,则高斯消去法时间复杂度为（）

367在下列有关数字图像的压缩编码和图像文件格式的叙述中，错误的是（）。

368从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂度为O(n)

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

370设语句s=s+i的时间是时间单位，则语句：s=0;for(i=1;i<=n;i++)s=s+i;的时间复杂度为（）。

371不能用来衡量一个算法的优劣的指标是

372对于长度为N的线性表进行顺序查找，则时间复杂度为(n+1)/2。（）

373对于长度为N的线性表采用二分查找，则时间复杂度为n+1。（）

374衡量一个查找算法的主要性能指标是空间复杂度。（）

375直接插入排序算法的时间复杂度为（）

376直接插入排序算法的时间复杂度为（）。

377从二叉搜索树中查找一个元素时，其时间复杂度大致为（）。

378理想情况下，哈希表查找等概率查找成功的时间复杂度是O(1)。（）

379冒泡排序在最好情况下的时间复杂度为O（）

380直接插入排序在最好情况下的时间复杂度为O（）

381排序算法理想的空间复杂度为O（）

382基数排序的空间复杂度为O（）

383冒泡排序的空间复杂度为O（）

384对于长度为n的线性表，若进行顺序查找，则时间复杂度为回答。

385在顺序表中访问任意一个结点的时间复杂度均为O(1)，因此，顺序表也称为回答的数据结构。

386在长度为n的顺序表中插入一个元素的时间复杂度为

387堆排序的空间复杂度为O（）

388算法的时间复杂度比空间复杂度更重要。

389算法分析的两个主要方面是回答复杂度和空间复杂度。

390对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O。

391算法的时间复杂度与（）无关。

392一个算法的时间复杂度是用该算法回答的多少来度量的，一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。

393你是公司的域安全管理员，通过日志检查，你发现有黑客使用暴力破解的方法试图登录网络。为了加强账户的抵御能力，你需要执行的什么操作？（）

394关于MVC模式说法正确的是（）。

395人们在实施音频数据压缩时，通常应综合考虑的因素有（）。

396类是典型的体现了面向对象的封装特性，可以隐藏类的内部实现，简化项目的复杂度。（）

397衡量数据压缩技术性能好坏的重要指标是（）。

398欠拟合（Underfitting）是指模型复杂度低，模型在训练集上就表现很差，没法学习到数据背后的规律。（）

3995不能用来衡量一个算法的优劣的指标是（）。

400下述说法是否正确Voronoi图法计算复杂，路径长度较可视图法长，路径不是最优的。而自由空间法随着环境中物体的复杂度的增加，计算效率会逐渐降低。（）

‹1…345…10 ›