首页
登录
从业资格
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素
admin
2022-08-02
75
问题
给定包含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中任意两个顶点之间存在路径
随机试题
Mostpeopleareawarethatoutdoorairpollutioncandamagetheirhealth,bu
LaughterThenatureoflaughterlaughterisa【L31】________process—involves
二级起重设备安装工程专业承包企业可承担()的安装与拆卸。A.各类起重设备 B
A.过氯酸钾 B.放射性I C.硫脲类衍生物 D.TSH(促甲状腺激素)
借助于会见、问卷或各种调查表了解一组人的态度、意见和行为的一种研究方法是:A.观
雷电时,禁止测量线路绝缘。
(2017年真题)组织流水施工时,划分施工段的原则有( )。A.同一专业工作队在
下列关于高处作业安全管理措施中安全带使用论述,说法错误的是()。A.安全带应高
在耐火陶瓷纤维内衬上施工不定形耐火材料时,其表面应做()。A.绝热处理 B.
金黄色葡萄球菌肺炎,痰的性状A.粉红色泡沫样痰 B.脓血痰 C.砖红色胶冻样
最新回复
(
0
)