首页
登录
从业资格
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素
考试题库
2022-08-02
104
问题
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素之和等于 x. 先用插入排序算法对数组 A 进行排序,再用以下过程 P 来判断是否存在两个元素之和等于 x. low=1; high=n; while(high>low) if A[low]+A[high]=x return true; else if A[low]+A[high]>x low++; else high--; return false;则过程 P 的时间复杂度为( ),整个算法的时间复杂度为( )。问题1选项A.O(n)B.O(nlgn)C.O(n2)D.O(n2lgn)问题2选项A.O(n)B.O(nlgn)C.O(n2)D.O(n2lgn)
选项
答案
AC
解析
1.有一层循环while
2.插入排序的时间复杂为O(n^2)
转载请注明原文地址:https://tihaiku.com/congyezige/2418082.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
设机器码的长度为8,x为带符号纯小数,y为带符号纯整数,[X]原=111111
冯?诺依曼体系结构的计算机有两个主要组成部件:内存和处理器。其中,内存用于存储指
冯?诺依曼体系结构的计算机有两个主要组成部件:内存和处理器。其中,内存用于存储指
两个递增序列A和B的长度分别为m和n(m<n),将二者归并为一个长度为m+n的
栈的运算特点是后进先出。元素a、b、c、d依次入栈,则不能得到的出栈序列是()。
以下关于排序算法的叙述中,正确的是()。A.冒泡排序法中,元素的交换次数与元
设两个8位补码表示的数b7b6b5b4b3b2b1b0和a7a6a5a4a3
对具有n个元素的顺序表(采用顺序存储的线性表)进行()操作,其耗时与n的大小
设数组a[0..m,1..n]的每个元素占用1个存储单元,若元素按行存储,则数组
关于汉字编码的叙述,错误的是()。A.采用矢量法表示汉字时,若两个汉字的笔画
随机试题
ThesurveysofERShelplow-incomehouseholdsdevelopeconomizingpractices.[br
PrairieDogbarkshave______meanings.[br]【34】[originaltext]Lecturer:We
[originaltext]W:CanIhelpyou?Areyoulookingforsomethinginparticular?M
某食品生产工厂新引进了自动化厂房环境监测系统,但是由于内部审计师对该领域不是很熟
QFII制度允许合格的境外机构投资者通过严格监管的专门账户投资当地()。A.证
A.子宫托 B.Manchester手术 C.阴式全子宫切除术 D.开腹全
海外发达国家的理财从业人员要向客户进行利益披露的内容包括()。A.其他额外奖励
钢筋网材料宜采用Q235钢,钢筋直径宜为6~12mm,网格尺寸宜采用(),搭接长
以马克思的逻辑看来,资本主义的古典危机与当代危机并无本质不同:都是生产过剩危机。
“学校下学年生源锐减,教师严重超编,不愿意上早晚自修和补课的同志可以去其他学校另
最新回复
(
0
)