首页
登录
从业资格
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素
admin
2022-08-02
80
问题
给定包含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) ;
转载请注明原文地址:http://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中任意两个顶点之间存在路径
随机试题
Ifinditdifficultto______withhimwhenhecomplainssomuch.A、sympathizeB、ap
WhereastheartcriticVasarisawthepaintingentitledtheMonaLisaasanorig
WhatwasJennyfondofdoingasachild?[br][originaltext]Inthissection,yo
[originaltext]W:Hi,I’mnewhere,andIwaswonderinghowIcouldgetalibrar
对冠心病有确诊意义的检查是( )。A.普通心电图 B.选择性冠状动脉造影
对红斑狼疮性肾炎最具有诊断意义的病变是( )。A.免疫复合物沉积 B.苏木素
下列关于商用房借款合同的变更与解除的表述错误的是()。A.必须经借贷双方协商同
下列属于金融衍生品的有()。A:普通股B:公司债券C:股指期货D:远期利率
若某投资者以5000元/吨的价格买入1手大豆期货合约,为了防止损失,立即下达1份
某办公室长8m、宽6m、高3m,选择照度标准值500lx,设计8盏双管2×36W
最新回复
(
0
)