给定包含n个正整数的数组A和正整数x要判断数组A中是否存在两个元素之和等于x。先用插入..

2017年下半年上午试卷综合知识

第 41 题


章/节	程序设计语言知识

给定包含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的时间复杂度为（40），整个算法的时间复杂度为（41）。

A. O(n)

B. O(nlgn)

C. O(n²)

D. O(n²lgn)

相关试题程序设计语言的基本成分（数据、运算、控制和传输、过程/函数调用）

第17题

2017年下半年

表示"以字符a开头且仅由字符a、b构成的所有字符串"的正规式为（）。

第46题

2018年下半年

堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则(43)是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为(44)。对于10个结点..

第23题

2019年下半年

函数main()、f()的定义如下所示。调用函数f()时，第一个参数采用传值(call by value) 方式，第二个参数采用传引用（call by reference)方式，main()执行后输出的值为（）。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5