首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定包含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
90
问题
给定包含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)
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/u1PZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
采用瀑布模型进行系统开发的过程中,每个阶段都会产生不同的文档。以下关于产生这些文档的描述中,正确的是(25)。
监理合同内容不包括(36)________。
在综合布线工程实施过程中,有关线槽内配线的操作,不正确的是:(18)________。
(12)________通过特定的工具和途径记录用户所访问的相关页面信息。
请通过填补箭线完成图4-4所示的该信息系统项目计划图。若为虚作业,请画成虚箭线;若为实箭线,则请在箭线上注明作业名及计划测试天数。请指出该信息系统测试项目的关键路径,以及计算完成该信息系统测试项目的总工期是多少天?
结合你的项目管理经验,从项目范围定义和范围变更角度,分析以上问题的主要原因是什么?结合你的项目管理经验,说明老陈可以采用哪些方法或工具来跟踪项目范围变更?
[说明]某大型企业集团拟在生产园区建立一套无线网络,覆盖半径大约1.5公里,要求能够支持高速数据传输、无缝漫游以及多种类型数据业务等。集团总经理责成信息中心主任李某负责此事。李某找到曾经承担集团内部网络系统工程的系统集成商A公司,提出了集团的需求。
阅读下列说明,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某系统集成公司b承建了a公司的办公自动化系统建设项目,任命张伟担任项目经理。该项目所使用的硬件设备(服务器、存储、网络等)和基础软件(操作系统、数据库、中间
在矩阵型组织结构中,若项目经理向一位能给项目提供支持的高级副总裁汇报工作,则(26)最好地描述了该项目经理的权力。
一个网络节点数是100,假设网络价值系数为2,根据麦特卡夫定律,该网络价值是________________。
随机试题
鲍.瓦西里耶夫把战争悲剧与英雄主义气概相结合的经典之作是__________。
Charcot三联征发生的顺序是()。
大黄主治
工程项目周期中工作量最大、花费时间最长、涉及面最复杂的是()阶段。
针对工种特点,环境条件,项目部应从()等方面采取管理措施,确保项目安全施工。
现在很多人对快速发展的食品科技比较陌生,对食品从农田到餐桌的全过程知之甚少,因此对错误信息的辨识能力、对谣言的抵御能力十分有限。那些________________的谣言不仅影响消费信心,也给行业、产业带来直接的危害。强化食品安全科普传播_________
利息转化为收益的一般形态是因为利率能够事先确定。()
建设资源节约型、环境友好型社会的内在要求是
Itisdifficulttoguesswhathis______totheproposalwillbe.
Accordingtothepassage,aworkerprimarilyworksfor__________forthewelfareofthefirm.Bysaying"heisanunframedpic
最新回复
(
0
)