单选题

给定包含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 如遇到问题请联系客服

相关试题

换一换
单选题
给定包含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)
答案
单选题
给定包含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)
答案
主观题
输入正实数x和正整数n,xn的值。
答案
单选题
从键盘输入若干正整数,求出所有输入正整数之和。并输出所有的正整数。当输入数小于0时,结束该操作。根据题意,选择正确的步骤填入下列下划线中。Step1:输入第一个正整数n;Step2:对求和变量sum赋初值;Step3:判断n<0是否成立,若成立,则执行__,否则转去执行和__;Step4:求解输入正整数的累加和,并输出该正整数n的值;Step5:继续输入下一个正整数n,转去执行_____;S
A.Step6, Step4, Step5, Step4 B.Step6, Step3, Step5, Step4 C.Step6, Step4, Step5, Step3 D.Step3, Step3, Step5, Step6
答案
主观题
设a是含有n个分量的整数数组,写出求n个整数之和的递归定义_______,写出求n个整数之积的递归定义______
答案
单选题
从键盘上输入若干个正整数,求出所有输入正整数之和,并输出所有的正整数。要求,当输入整数小于等于0时,结束该操作。Step1:输入第一个整数n;Step2:对求和变量sum赋初值0;Step3:判断n=<0,是否成立,若成立,则执行__,否则执行_和______;选择正确的步骤,填入空白处,顺序正确的是:①求解输入正整数的累加和,并输出该正整数n的值;②输入下一个正整数n,转去执行step3;
A.②①③ B.①②③ C.③①② D.①③②
答案
判断题
小于5的所有正整数组成的集合为{1,2,3,4}。
A.对 B.错
答案
主观题
利用穷举法编写一个算法判断给定的正整数n是否是素数,即判断n是否只能被1和自身整除
答案
主观题
群G中,对于任意a∈G,存在n,n为正整数使得an=e成立的最小的正整数称为a的什么?
答案
主观题
在域F中,e是单位元,存在n,n为正整数使得ne=0成立的正整数n是()。
答案
热门试题
正整数集可用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,利用辗转相除法,求它们的最小公倍数。 输入两个正整数m和n,求其最小公倍数
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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