选择题:给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素之和等于 x,先用插入排序算法对数组 A 进行排序,再用以下过程 P 来判断是否

题目内容:

给定包含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 的时间复杂度为(请作答此空),整个算法的时间复杂度为( )。

A.O(n)

B.O(nlgn)

C.O(n2)

D.O(n2lgn)

参考答案:
答案解析:

计算机的字长等于()。

计算机的字长等于()。A.数据总线宽度B.控制总线宽度C.系统总线宽度D.地址总线宽度

查看答案

下列哪一说法不是杜威实用主义教育学的论点?(  )

下列哪一说法不是杜威实用主义教育学的论点?(  )单项选择题 A、教育即生活B、学校即社会C、从做中学D、生活即教育

查看答案

函数f()、g()的定义如下所示,已知调用f时传递给其形参x的值是10,若以传值方式调用g,则函数f的返回值为()。

函数f()、g()的定义如下所示,已知调用f时传递给其形参x的值是10,若以传值方式调用g,则函数f的返回值为()。

查看答案

当今的计算机实际上属于()

当今的计算机实际上属于()A.电子数字计算机B.电子模拟计算机C.工业控制计算机D.模拟计算机

查看答案

编译和解释是实现高级程序设计语言的两种方式,其区别主要在于( )。

编译和解释是实现高级程序设计语言的两种方式,其区别主要在于( )。

查看答案