首页
登录
从业资格
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素
admin
2022-08-02
99
问题
给定包含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中任意两个顶点之间存在路径
随机试题
WhydidSusanandMichaelinterviewchildrenagedbetween9and11?[br][origi
[originaltext]Humanbeingsenjoychallenges.Manyofthemlikephysicalcha
MorethanayearlaterhearrivedbackinAmerica______.A、ill,tiredandunhappy
Whenshegotherfirstmonthsalary,Susanboughtherself______dress.A、acotton,
[originaltext]M:Willthatbecashorcharge?W:IwanttopaybycheckifIma
患者,女,26岁,已婚。胃腚痞满,不思饮食,频频泛恶,干呕,大便秘结,舌红少津,
桑代克的学习理论被称为( )A.尝试—错误说 B.认知—发现理论 C.联结
“这是中国近代史上一次彻底的反帝反封建运动,它标志着中国新民主主义革命的开端。”
子宫内膜异位症患者的典型症状是A.撕裂样疼痛 B.转移性腹痛 C.继发性渐进
下列不属于管线中心定位依据的是()。A.中点 B.起点 C.地面上已有建筑
最新回复
(
0
)