给定包含n个正整数的数组A和正整数x，要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序，再用以下过程P来判断是否存在两个元素之和等于x。 low=l； high=n； while(high＞low) if A[low]+A[hig

admin2019-02-25 82

问题给定包含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²)
D、O(n²lgn)

答案A

解析

转载请注明原文地址:https://www.kaotiyun.com/show/u1PZ777K

本试题收录于：软件评测师上午基础知识考试题库软考中级分类

软件评测师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

给定包含n个正整数的数组A和正整数x，要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序，再用以下过程P来判断是否存在两个元素之和等于x。 low=l； high=n； while(high＞low) if A[low]+A[hig

软件评测师上午基础知识考试

软考中级

采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是(25)。

工程施工进度曲线能够帮助监理工程师更准确地掌握工程进度状况，有效进行进度控制。图中工程施工进度曲线的切斜率是由(48)________决定的。

结合你的项目管理经验，说明造成该项目的上面所述问题的主要原因是什么?项目经理小许应该如何科学地检查及控制项目的进度执行情况？

结合你的项目管理经验，分析该项目开发过程中，在项目沟通方面存在哪些主要问题?沟通技术是项目经理老赵在沟通时需要采用的方式和需要考虑的限定条件。通常，影响项目沟通的技术因素主要有哪些?

结合你的项目管理经验，简要分析造成该项目的上面所述问题的可能原因。结合你的项目管理经验，请简要叙述面对上述困境，项目经理老魏应如何妥善处理。

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将(2)。

下面二叉树表示的简单算术表达式为________________。

下列哪些药物属于百合科()(1992年第137题)

28岁初孕妇，妊娠35周，自述剧烈腹痛伴发热、恶心、呕吐半日就诊。B超见子宫如孕35周，于宫底偏左有一超手拳大肌瘤。查血白细胞总数为14．4×109／L。该病与卵巢肿瘤蒂扭转在妊娠中表现不同之处是以下哪项

搬运病人正确的是

两个圆柱体x2+y2≤R2，x2+z2≤R2公共部分的体积V为()。

房屋建筑工程中，常用的有机绝热材料有(　　)。

发行人应披露最近()年股利分配政策、实际股利分配情况以及发行后的股利分配政策。

绩效管理在组织管理中的作用包括()。

一般企业的VI系统都会为不同类型的广告设计设定规范，主要包括()。

用0，1，2，3，4这5个数字中的4个组成的4位数中，能被6整除的数有_________个．

VisualFoxProDBMS基于的数据模型是______。

给定包含n个正整数的数组A和正整数x，要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序，再用以下过程P来判断是否存在两个元素之和等于x。 low=l； high=n； while(high＞low) if A[low]+A[hig

软件评测师上午基础知识考试

软考中级

采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是(25)。

工程施工进度曲线能够帮助监理工程师更准确地掌握工程进度状况，有效进行进度控制。图中工程施工进度曲线的切斜率是由(48)________决定的。

结合你的项目管理经验，说明造成该项目的上面所述问题的主要原因是什么?项目经理小许应该如何科学地检查及控制项目的进度执行情况？

结合你的项目管理经验，分析该项目开发过程中，在项目沟通方面存在哪些主要问题?沟通技术是项目经理老赵在沟通时需要采用的方式和需要考虑的限定条件。通常，影响项目沟通的技术因素主要有哪些?

结合你的项目管理经验，简要分析造成该项目的上面所述问题的可能原因。结合你的项目管理经验，请简要叙述面对上述困境，项目经理老魏应如何妥善处理。

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将(2)。

下面二叉树表示的简单算术表达式为________________。

下列哪些药物属于百合科()(1992年第137题)

28岁初孕妇，妊娠35周，自述剧烈腹痛伴发热、恶心、呕吐半日就诊。B超见子宫如孕35周，于宫底偏左有一超手拳大肌瘤。查血白细胞总数为14．4×109／L。该病与卵巢肿瘤蒂扭转在妊娠中表现不同之处是以下哪项

搬运病人正确的是

两个圆柱体x2+y2≤R2，x2+z2≤R2公共部分的体积V为()。

房屋建筑工程中，常用的有机绝热材料有( )。

发行人应披露最近()年股利分配政策、实际股利分配情况以及发行后的股利分配政策。

绩效管理在组织管理中的作用包括()。

一般企业的VI系统都会为不同类型的广告设计设定规范，主要包括()。

用0，1，2，3，4这5个数字中的4个组成的4位数中，能被6整除的数有_________个．

VisualFoxProDBMS基于的数据模型是______。

房屋建筑工程中，常用的有机绝热材料有(　　)。