首页
登录
从业资格
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素
考试题库
2022-08-02
72
问题
给定包含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.采用矢量法表示汉字时,若两个汉字的笔画
随机试题
下面是一段关于麦当劳快餐店的对话。Mike:Let’sgogetsomethingtoeat.Iamstarving.李:我也有点饿。正
[originaltext]AbeetleinvasionintheUnitedStateshaskilledatleasttw
Forthispart,youareallowed30minutestowriteanessayonclassicreading.
Lookatyourwatchforjustoneminute.Duringthattimethepopulationoft
Onissuessuchasclimatechangeandtrade,Chinahasactedmoreresponsibletha
Whichofthefollowingstatementsisnearlyidenticalinmeaningwiththesenten
下列关于中央银行债券说法错误的是( )。A.是由中央银行发行的用于调节商业银行
不属于气运动失常的病机内容是A:气逆B:气滞C:气闭D:气脱E:气虚
某单位的一个科室从10名职工中随机挑选2人去听报告,要求女职工人数不得少于1人。
经济全球化是生产社会化和经济关系国际化发展的客观趋势。导致经济全球化迅猛发展的因
最新回复
(
0
)