首页
登录
从业资格
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素
admin
2022-08-02
106
问题
给定包含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 的时间复杂度为( ),整个算法的时间复杂度为(请作答此空)。A.O(n)B.O(nlgn)C.O(n2)D.O(n2lgn)
选项
A.O(n)
B.O(nlgn)
C.O(n2)
D.O(n2lgn)
答案
C
解析
本题考查时间复杂度的基本知识。第一空有一层循环while,遍历判断,所以时间复杂度为n;第二空如图所示:插入排序的时间复杂为O(n2) ;
转载请注明原文地址:https://tihaiku.com/congyezige/2416819.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
对于n个元素的关键字序列{K1,K2,…,Kn},当且仅当满足Ki≤K2i且Ki
某循环队列Q的定义中用front和rear两个整型域变量表示队列状态,其中fro
(1)是构成我国保护计算机软件著作权的两个基本法律文件。单个自然人的软件著作权保
(1)是构成我国保护计算机软件著作权的两个基本法律文件。单个自然人的软件著作权保
设数组a[1..10,1..8]中的元素按行存放,每个元素占用4个存储单元,已知
UML中的结构事物是模型中的静态部分,采用名词描述概念或物理元素。(1)属于结构
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可
设M和N为正整数,且M>2,N>2,MN<2(M+N),满足上述条件的例(M,N
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
对于连通无向图G,以下叙述中,错误的是( )A.G中任意两个顶点之间存在路径
随机试题
HowtoWriteaDissertationI.TwonecessarypreparationsA
Ifyouwanttomakemoney,buycheapandsell______.A、highB、dearC、expensiveD、
TheContinuingPopularityoftheFountainPen[img]2011q4/ct_eyyjsb
FAQabouttheSITESInternship(实习)Program1.Whatkindofin
[originaltext]Pointataballandadogwilllookattheball,whereasaca
Theappealofadvertisingtobuyingmotivescanhaveboth【B1】______andposi
如果企业月末在产品数量较大,各月末在产品数量变化也较大,产品成本中原材料费用和工
信息时代,除了传统的电子邮件、远程登录、新闻与公告等应用外,新型的Interne
按照《商业银行法》的规定,除国家另有规定外,商业银行等银行业金融机构在中国境内不
根据《招标公告发布暂行办法》,规定_为指定依法必须招标项目的招标公告发布媒体。(
最新回复
(
0
)