单选题

给定包含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)

查看答案
该试题由用户174****46提供 查看答案人数:33799 如遇到问题请联系客服
正确答案
该试题由用户174****46提供 查看答案人数:33800 如遇到问题请联系客服
热门试题
在域F中,e是单位元,存在n,n为正整数使得ne=0成立的正整数n是()。 编一个程序,输入一个正整数n,把它转换为二进制数,并输出。提示:应该利用数组。 整数包括正整数、0和( ) 在域F中,e是单位元,存在n,n为正整数使得ne=0成立的正整数n是什么?() 在域F中,e是单位元,存在n,n为正整数使得ne=0成立的正整数n是什么? 给定两个正整数m=630和n=675.利用辗转相除算法,求它们的最小公倍数。给定两个正整数m=630和n=675.利用辗转相除算法,求它们的最小公倍数。 利用穷举法编写一个算法判断给定的正整数n是否是素数的程序,即判断n是否只能被1和自身整除 一个求从1到正整数n之间所有正整数之和的单循环语句的时间复杂度为()。 小于7的所有正整数组成的集合为{0,1,2,3,4,5,6}。 写一个函数判断一个正整数是否为奇数,在主函数中用scanf输入正整数m,调用函数后,根据函数返回值判断这个正整数是否为奇数,若是则输出“yes”,否则输出“no” 编写函数找出n个正整数的最大值 设n为正整数,0<x<1,证明:xn(1-x)<1/(ne)。 在小于1000的正整数中,不含数字2的正整数的个数是() 在小于1000的正整数中,不含数字2的正整数的个数是( ) 设y=xn,n为正整数,则y(n)=() 对于给定的正整数n,判定n是一个素数的充要条件是(n-1)!≡1(mod n)。 有一组正整数数据,找出其中的质数及其个数 给定两个正整数m=126和n=198,利用辗转相除算法,求它们的最小公倍数,并写出求解过程。给定两个正整数m=126和n=198,利用辗转相除算法,求它们的最小公倍数,并写出求解过程。 给定两个正整数m=630和n=675,利用辗转相除法,求它们的最小公倍数。 输入正整数n,求1*2*3*…*n的值。
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位