复杂度

702在n个元素的线性表的顺序存储表示中，时间复杂度为O（1）的操作是（）。I.访问第i（1≤i≤n）个结点和求第i（2≤i≤n）个结点的直接前驱II.在最后一个结点后插入一个新的结点III.删除第1个结点IV.在第i（1≤i≤n）个结点后插入一个结点

703因为二分插入排序对直接插入排序进行了改进，使得查找插入位置的时间效率由n改进为log2n，因此二分插入排序算法时间复杂度比直接插入排序更低。

704以下哪种表现不属于“好的问题解决者”？（）简化问题的复杂度尝试通过第一印象判断而不是真正验证自己的想法找到问题的主要矛盾把一个大问题分解成几个小问题，并尝试开始验证自己的想法

705在使用复杂度不高的口令时，容易产生弱口令的安全脆弱性，被攻击者利用，下列口令中，具有最好的口令复杂度是哪种？（）

706在一个具有n个结点的有序单链表中，插入一个新的结点并使之仍然有序的算法时间复杂度是（）。

707工程施工质量控制的关键因素是哪一项？（）。

708希尔排序算法的时间复杂度为O（n2）。

709希尔排序算法的时间复杂度为O（n）。（）

710不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O（n）。（）

711设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O（log2n）。（）

712设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

713程序段s=i=0；do{i=i+1；s=s+i；}while（i<=n）；的时间复杂度为（）。

714在二叉排序树中插入一个结点的时间复杂度为（）。

715希尔排序算法的时间复杂度为O（n2）。（）

716设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。（）

717下列各种排序算法中平均时间复杂度为O（n）是（）。

718不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O（n）。

719衡量一个算法好坏的标准包括（）。

720当待排序的元素很多时，为了交换元素的位置，移动元素要占较多的时间，这是影响时间复杂度的主要原因。

721能够在链接存储的有序表上进行折半搜索，其时间复杂度与在顺序存储的有序表上相同。

722算法的时间复杂度与空间复杂度是相关的。

723哪种方法可以防止暴力破解攻击？

724下列各种因素中，（）不是引起“软件危机”的主要原因。

725空间复杂度是算法所需存储空间大小的度量，以下叙述正确的是（）。

726衡量数据压缩技术性能好坏的重要指标不包括（）

727在对信息技术进行审计时，下列各项中，注册会计师在确定审计策略时应该考虑的因素有（）。

728对于复杂度不高风险较低但是价值很高的杠杆型物资，采购人应采取的措施为（）。

729对于复杂度较高风险较大、价值较低的瓶颈类物资，在采购战略的实施过程中，为了提升采购的质量，采购人可以采取的措施有（）。

730评价算法常常会用到时间复杂度和空间复杂度，空间复杂度是指（）

731Kelips的查询时间复杂度比Chord低。（）

732与模拟系统相比，数字系统精度高、复杂度低。（）

733由于3D打印的逐层加工、累积成型的特点，制造几乎不受结构复杂度的限制，结合智能数字化设计，可轻松实现产品的个性化定制。

734为预防计算机病毒的侵入与破坏，以下做法有效的是

735在山区进行无人机飞行时，飞行员应特别关注（）

736企业内部设计部门与外部设计团队的协作形式，可以降低整体团队管理的复杂度，提升设计效率。（）

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

738双向链表中在某个结点P之前插入一个结点，其时间复杂度为O（1）（）

739仅基于比较的排序算法能得到的最好的“最坏时间复杂度”是O（N*logN）。（）

740为了减少路由表的尺寸和网络控制功能的复杂度，在ATM网中引入（）概念。

741下关于Jarvis-Patrick（JP）聚类算法的说法不正确的是（）。

742DBSCAN在最坏情况下的时间复杂度是（）。

743快速排序的平均情况时间复杂度是（）

744在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为O（1）。

745在表长为n的顺序表中，算法时间复杂度为O（1）的操作为（）。

746McCabe完整的复杂度包括哪几项？

747属于目前在测试工程中主要存在的代码质量度量参数的是：

748从人与计算机交互的角度来看，音频信号相应的处理是（）

749多媒体辅助教学（MCAI）使得（）

750影响高绩效的调节因素有（）

751同一种酒，贮存时间越长，复杂度越小。

752在下列模拟调制系统中，设备复杂度最低的是（）

753与幅度调制相比，频率调制最突出的优势是具有较高的（）

754与二进制数字调制相比，采用多进制数字调制，可以（）

755复杂度较高风险较大、价值较低的瓶颈物资是（）。

756复杂度高风险大、价值也很高的核心物资是（），采购部门采购该类物资，应该通过和少数关键供应商结成战略性合作关系的方式来保障采购的安全性和高品质。

757复杂度不高风险较低但是价值很高的杠杆型物资是（），采购人应该努力扩大供应范围，采用招标的方式来实现采购的优化。

758设图G采用邻接表存储，则拓扑排序算法的时间复杂度为（）

759算法的时间复杂度表征的是（）

760在以下算法的时间复杂度中，数量级最高的是（）

761下列排序算法中，空间复杂度最差的是（）

762下列排序方法中，时间复杂度与数据初始状态相关的是（）

763下列排序算法中，时间复杂度为O（nlog2n）的算法是（）

764下列排序方法中，时间复杂度不是0（n2）的是（）

765当对一组排序满足反序的数据采用直接插入排序时，其时间复杂度为（）

766在下列排序方法中，一时间复杂度不受数据初始状态影响，而且恒为O（n2）的方法是（）

767用快速排序方法对包含有n个记录的文件进行排序，最坏情况下执行的时间复杂度为（）

768当对一组排序满足正序的数据采用直接插入排序时，其时间复杂度和空间复杂度分别为（）

769在一个具有n个结点的有序单链表中插入（）个新结点并仍然有序的时间复杂度为（）

770对一个算法的综合评价要从（）几个方面。

771算法复杂度包括时间复杂度和（）。

772一些客户缺乏密码设置的安全意识，使用的密码诸如“888888”、“666666”、“555555”、“123456”等弱口令，而网银系统缺乏对密码复杂度的检测与提示机制，增加了不法分子破解密码的可能性。（）

773要求在n个数据元素中找值最大的元素，其基本操作为（）算法的时间复杂度为（）

774若算法的执行时间与问题长度无关，则该算法的时间复杂度为（）。

775以下哪个不属于衡量数据压缩方法的性能指标（）。

776在一般情况下，一个算法的时间复杂度是（）的函数。

777有实现同一功能的四个算法F1、F2、鹞和F4，其中F1的时间复杂度为T1=O（2n），F2的时间复杂度为T2=O（n2），F3的时间复杂度为T3=O（log2n），F4的时间复杂度为T4=O（n!）。仅从时间复杂度来看，较好的算法是（）。

778影响模块之间的耦合程度的主要因素是模块的（）复杂度和模块之间的耦合形式。

779可以从（）维度衡量环境。

780以下哪种不是解决AI模型过拟合的方法？

781在深度学习中，以下哪种情况可能导致模型过拟合？

782以下哪种技术可以用于提高深度生成模型的生成多样性？

783在自然语言处理中，以下哪种方法可以用于捕捉长距离的依赖关系，同时降低计算复杂度？

784下列排序算法中，哪些时间复杂度不会超过nlogn？（）。

785下面关于Jarvis-Patrick（JP）聚类算法的说法不正确的是（）。

786以下属于分类器评价或比较尺度的有：

787下列哪项不是衡量数据压缩技术性能的重要指标？（）

788以下关于软件中间件的叙述，错误的是（）。

789算法的空间复杂度是指（），算法的时间复杂度是指（）。

790云计算是集合了大量计算设备和资源，对用户屏蔽底层差异的分布式处理架构，其用户与提供实际服务的计算资源是相分离的。当（）时最适用于使用云计算服务。

791以下关于软件系统模块结构设计的叙述中，正确的是（）。

792在选择数据压缩算法时需要综合考虑（）。

793一个只有顺序结构的程序，其环路复杂度是（）。

794以下属于静态测试方法的是（）。

795下列选项中不适用于判断和评价程序复杂度的是（）。

796若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时，（）。

797以下关于线性表存储结构的叙述，正确的是（）。

798对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（）；若采用快速排序算法，则时间和空间复杂度分别为（）。

799具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）。

800该算法采用的设计方法是（）。

‹1…789 10 ›