皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【单选题】
下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。 【图片】【算法A1】Start of algorithm A1Step 1.从数据表的第1条记录开始,直到其最后一条记录为止,读取每一条记录,做Step 2。Step 2.对每一条记录,判断成绩是否等于给定的分数:如果是,则输出;如果不是,则不输出。End of algorithm A1【算法A2】Start of algorithm A2Step 1.从数据表的第1条记录开始,直到其最后一条记录为止,读取每一条记录,做Step 2和Step 3。Step 2.对每一条记录,判断成绩是否等于给定的分数:如果等于,则输出;如果不等于,则不输出。Step 3.判断该条记录的成绩是否小于给定的分数:如果不是,则继续;否则,退出循环,算法结束。End of algorithm A2【算法A3】Start of algorithm A3Step 1.假设数据表的最大记录数是n,待查询区间的起始记录位置Start为1,终止记录位置Finish为n;Step 2.计算中间记录位置I = (Start+Finish)/2,读取第I条记录。Step 3.判断第I条记录的成绩与给定查找分数:(3.1)如果是小于关系,则调整Finish = I-1;如果Start >Finish则结束,否则继续做Step 2;(3.2)如果是大于关系,则调整Start = I+1;如果Start>Finish则结束,否则继续做Step 2;(3.3)如果是等于关系,则输出,继续读取I周围所有的成绩与给定查找条件相等的记录并输出,直到所有相等记录查询输出完毕则算法结束。End of algorithm A3针对上述三个算法,回答问题:关于三个算法的复杂性,下列说法正确的是_____。
A.
算法 A1 和 A2 的时间复杂性为 O(n) ,算法 A3 的时间复杂性为
B.
算法 A1 、 A2 和 A3 的时间复杂性都为 O(n)
C.
算法 A1 和 A2 的时间复杂性为 O(1) ,算法 A3 的时间复杂性为 O(n)
D.
算法 A1 的时间复杂性为 O(n) ,算法 A2 的时间复杂性为 O(n/2) ,算法 A3 的时间复杂性为 O(n/4)
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【单选题】猫的胎盘属于( )。
A.
弥散型
B.
子叶型
C.
带状
D.
圆盘状
【单选题】一般情况下材料的强度越高,( )也越高。
A.
硬度
B.
强度
C.
韧性
【多选题】已知现金流量如图7-4所示,计算9的正确表达式是( )。
A.
F--A(P/A,i,6)(F/P,i,8)
B.
F--A(P/A,i,5)(F/P,i,7)
C.
F--A(F/A,i,6)(F/P,i,2)
D.
F--A(F/A,i,5)(F/P,i,2)
E.
F--A(F/A,i,6)(F/P,i,1)
【简答题】某建设单位与A市政工程公司(简称A公司)签订管涵总承包合同,管涵总长800m,A公司将工程全部分包给B工程公司(简称B公司),并提取了5%的管理费。A公司与B公司签订的分包合同中约定: (1)出现争议后通过仲裁解决。 (2)B公司在施工工地发生安全事故后,应赔偿A公司合同总价的0.5%作为补偿。 B公司采用放坡开挖基槽再施工管涵的施工方法。施工期间A公司派驻现场安全员发现某段基槽土层松软,有...
【多选题】众包物流这种模式下,人们只需一部智能手机,完成( ),即可按完成订单数量获得酬劳。
A.
注册
B.
接单
C.
配送
D.
使用
【单选题】如果函数f(x)=x 4 -x 2 ,那么 f′(i)=(  ) (i是虚数单位)
A.
-2i
B.
2i
C.
6i
D.
-6i
【判断题】《防盗报警控制器通用技术条件》,将防盗报警控制器的防护级别分为A、B、C三级,其中C级的防护级别最低。
A.
正确
B.
错误
【判断题】用户在准备组装工具螺丝刀时,最好准备带有磁性的螺丝刀,而且磁性越大越好。
A.
正确
B.
错误
【判断题】一般情况下材料的强度越高,韧性也越高。
A.
正确
B.
错误
【单选题】众包物流的本质其实就是( )。在这种模式下,人们只需一部智能手机,完成注册、接单、配送,即可按完成订单数量获得酬劳。
A.
互联网+教育
B.
互联网+物流
C.
互联网+金融
D.
互联网+农业
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题