首页
登录
从业资格
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素
考试题库
2022-08-02
111
问题
给定包含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 的时间复杂度为( ),整个算法的时间复杂度为( )。问题1选项A.O(n)B.O(nlgn)C.O(n2)D.O(n2lgn)问题2选项A.O(n)B.O(nlgn)C.O(n2)D.O(n2lgn)
选项
答案
AC
解析
1.有一层循环while
2.插入排序的时间复杂为O(n^2)
转载请注明原文地址:http://tihaiku.com/congyezige/2418082.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
设机器码的长度为8,x为带符号纯小数,y为带符号纯整数,[X]原=111111
冯?诺依曼体系结构的计算机有两个主要组成部件:内存和处理器。其中,内存用于存储指
冯?诺依曼体系结构的计算机有两个主要组成部件:内存和处理器。其中,内存用于存储指
两个递增序列A和B的长度分别为m和n(m<n),将二者归并为一个长度为m+n的
栈的运算特点是后进先出。元素a、b、c、d依次入栈,则不能得到的出栈序列是()。
以下关于排序算法的叙述中,正确的是()。A.冒泡排序法中,元素的交换次数与元
设两个8位补码表示的数b7b6b5b4b3b2b1b0和a7a6a5a4a3
对具有n个元素的顺序表(采用顺序存储的线性表)进行()操作,其耗时与n的大小
设数组a[0..m,1..n]的每个元素占用1个存储单元,若元素按行存储,则数组
关于汉字编码的叙述,错误的是()。A.采用矢量法表示汉字时,若两个汉字的笔画
随机试题
Lookatthedrawing.Thenumbersalongsideeachcolumnandrowarethetotalof
安装工程保险及附加第三者责任险中保险人负责的损失有()。A.现场施工人员的伤
后张法施工预应力混凝土结构孔道灌浆的作用是为了防止预应力钢筋锈蚀和保证:()
慢性硬脑膜下单纯性血肿最可能的出血来源是A.桥静脉 B.静脉窦 C.板
入汤剂需先煎的药物是()A.薄荷、豆蔻 B.蒲黄、海金沙 C.人参、阿
《中华人民共和国刑法》规定生产、销售假药,对人体健康造成特别严重危害的,处以A.
共用题干 第三篇OilIndustryinNorwayTheNorwe
个人经营类贷款的用途包括()。A:借款人定向购买生产资料B:满足个人控制的企业
工程竣工验收合格之日起()内,建设单位应及时提交竣工验收报告,向工程所在地县级以
在施工安全控制中,项目安全措施计划制度,不包括()。A.安全技术措施 B.职业
最新回复
(
0
)