首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序,再用以下过程P来判断是否存在两个元素之和等于x。 low=l; high=n; while(high>low) if A[low]+A[hig
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序,再用以下过程P来判断是否存在两个元素之和等于x。 low=l; high=n; while(high>low) if A[low]+A[hig
admin
2019-02-25
69
问题
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序,再用以下过程P来判断是否存在两个元素之和等于x。
low=l;
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(n
2
)
D、O(n
2
lgn)
答案
C
解析
本题考查算法分析技术,要求考生掌握基本的算法设计和分析知识。
由伪代码分析过程P的时间复杂度,该过程涉及一重循环,时间复杂度为n。整个算法包括两个步骤,先对数组A排序,题干已经明确指出用插入排序算法排序,因此时间复杂度为O(n
2
),然后再用过程P判断,该步骤时间复杂度为O(n),总的时间复杂度为O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/w1PZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
监理单位在信息系统工程监理过程中针对各类合同的管理须遵循合同管理原则。有关合同管理的原则不包括(58)________。
下列情形中,(55)________会造成信息系统工程变更。①贸易摩擦导致项目所需设备无法进口②项目需求分析出现错误或遗漏③承建单位的项目经理离职④建设单位由于机构重组的原因造成业务流程的变化
(47)________无法跟踪控制进度。
信息系统工程项目是由建设单位、承建单位和监理单位三方共同完成,以下相关描述不正确的是:(43)________。
(30)________用来描述对象、子系统、系统的生命周期。
在质量监控过程中,(24)________不属于监理的工作内容。
请通过填补箭线完成图4-4所示的该信息系统项目计划图。若为虚作业,请画成虚箭线;若为实箭线,则请在箭线上注明作业名及计划测试天数。如果要求该信息系统测试项目比原计划提前1天完成,则至少应增加多少费用?应将哪些测试作业缩短1天?
[说明]项目经理张某率领项目组为某银行开发了一套“银证通”管理系统,这是一套典型的异构环境下的分布式电子交易系统。该系统在实际工作环境下运行状况良好,客户方也非常满意。在系统正式运行的第三个月末,由于银行业务的调整,客户方提出需要修改一下该系统的功
开放系统的数据存储有多种方式,属于网络化存储的是(25)。
风险应对是指通过开发备用的方法,制订某些措施以提高项目成功的机会,同时降低失败的威胁。以下不属于负面风险(威胁)应对策略的是(51)。
随机试题
团队工作的建立基础是()
患者,男,32岁。咳嗽、咳脓痰1年,间断咯血,量少。查体:背部可闻及湿哕音,有杵状指。首先考虑的诊断应是
下列各项中,关于托收承付的说法正确的是()。
期货市场中不同主体,风险管理的内容、重点及措施是不一样的。下列选项中主要面临可控风险与不可控风险的是()。
下列属于防控个人教育贷款的信用风险的措施的是()。
导游人员年审中,被警告批评的情形有()。
以下行为,可以不经著作权人许可,不向其支付报酬的是()。
Whenschoolofficialsandunionsworktogether,studentshavearealchancetocomeoutontop.Thatwasclearthisweek【C1】____
电子邮件中的两个协议中,(62)协议是接收邮件的协议,(63)协议是发送邮件的协议。
对于循环队列,下列叙述中正确的是()。
最新回复
(
0
)