首页
登录
从业资格
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素
给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素
考试题库
2022-08-02
76
问题
给定包含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)
转载请注明原文地址:https://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.采用矢量法表示汉字时,若两个汉字的笔画
随机试题
Livelyargumentcentersaroundeffectofpubliccommunicationonaudiences,
NewEnglandisinthe______oftheUnitedStates.A、northwestB、southeastC、sout
冬天某人从室外进入蒸汽浴室后不久突然晕倒,从生理学上角度分析可能的原因是()。
下列财产不得抵押的有()。A.土地所有权 B.耕地、宅基地、自留地、自留山等
健康风险评估报告,通常由一组报告组成,除了健康评估的结果以及危险因素列表外,同时
护士的心理素质不包括( )A.保持良好的人际关系 B.严谨细致的工作作风
针对学生的问题行为,班主任在与家长沟通时应注意什么?
下列各项中,属于会计师事务所向审计客户借出员工应同时满足的条件有()。A.借出
依据《中华人民共和国城乡规划法》,关于城市总体规划的审批,下列说法中,正确的有(
建筑物门窗的安装必须牢固。在砌体上安装门窗严禁采用( )固定。A.钻孔 B.
最新回复
(
0
)