复杂度 | 答案网

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

(1)【◆题库问题◆】：若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）A．O（1）B．O（n）C．O（n2）D．O（log2n）【◆参考答案◆】：B...

03月02日发表评论

(1)【◆题库问题◆】：在LTE中，上行链路降低峰均比（PAPR）的好处是（）A．增强上行覆盖B．降低均衡器复杂度C．提高上行速率D．降低UE功率损耗【◆参考答案◆】：A, C, D (2)【◆题...

01月18日发表评论

(1)【◆题库问题◆】： n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。【◆参考答案◆】：O(n2) O(n+e) (2)【◆题...

09月20日发表评论

(1)【◆题库问题◆】：设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；jA．n2B．O（nlgn）C．O（n）D．O（...

09月04日发表评论

(1)【◆题库问题◆】：均衡器的复杂度与（）的平方成比例增长【◆参考答案◆】：信道冲击响应长度 (2)【◆题库问题◆】：在大多数的接收机的定义中，发射机功率比最大值低（）dB，发射泄露可以为（）...

06月16日发表评论

(1)【◆题库问题◆】：若要将一个整型的顺序表拆分为一个存放正数，另一个存放非正数的两个顺序表，存放正数的顺序表用原来的表，时间复杂度为（）。【◆参考答案◆】：O（n2） (2)【◆题库问题◆】：...

06月13日发表评论

(1)【◆题库问题◆】：关于情绪状态的分类，正确的是（）。A．主观体验、外部表现、生理唤醒B．强度、肌张力水平、快感度、复杂度C．愤怒、快乐、恐惧、悲哀D．心境、激情、应激E．积极情绪、消极情绪【...

03月20日发表评论

(1)【◆题库问题◆】：算法分析的两个主要方面是（）。A．空间复杂度和时间复杂度B．正确性和简单性C．可读性和文档性D．数据复杂性和程序复杂性【◆参考答案◆】：A (2)【◆题库问题◆】：数据结...

03月19日发表评论

(1)【◆题库问题◆】：对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。【◆参考答案◆】：O（1）；O（n） (2)【◆题库问题◆】： AO...

03月17日发表评论

(1)【◆题库问题◆】：通过什么可以修改账户密码的复杂度（）。A．账户设置B．控制面板C．服务D．本地策略【◆参考答案◆】：A (2)【◆题库问题◆】：设置演示文稿统一背景对象，可以在幻灯片母版...

03月17日发表评论