首页
登录
从业资格
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素
admin
2022-08-02
100
问题
给定包含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中任意两个顶点之间存在路径
随机试题
WaterforLife[img]2014m4s/ct_eyyjsdm_eyyjsdcloze_0047
Thephrase"Americandream"generallyreferstothehopesonehasforhisow
上海自贸区(ShanghaiFreeTradeZone)是根据中国法律在上海设立的区域性经济特区。该区于2013年8月22日经国务院(State
国债偿债率
阿司匹林的不良反应包括()A:瑞夷综合征 B:过敏反应 C:胃肠道反应
肉芽组织中常见的细胞有A、朗汉斯巨细胞 B、成纤维细胞 C、新生的内皮细胞
《幻想交响曲》是法国作曲家()创作的。A.勃拉姆斯 B.柏辽兹 C.罗西
载脂蛋白AⅠ能激活A.脂蛋白脂酶B.LCATC.肝脂酶D.脂肪组织脂肪酶E.胰脂
依据《反垄断法》的规定,下列哪些选项所述情形构成垄断协议?A.甲酒厂的市场份额达
A.健脾消食 B.行气消痞 C.行气利水 D.利温和中 E.通络止痛槟榔
最新回复
(
0
)