皮皮学,免费搜题
登录
搜题
【单选题】
下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。 【图片】【算法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 和 A3 的时间复杂性都为 O(n)
B.
算法 A1 和 A2 的时间复杂性为 O(1) ,算法 A3 的时间复杂性为 O(n)
C.
算法 A1 的时间复杂性为 O(n) ,算法 A2 的时间复杂性为 O(n/2) ,算法 A3 的时间复杂性为 O(n/4)
D.
算法 A1 和 A2 的时间复杂性为 O(n) ,算法 A3 的时间复杂性为
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【判断题】在世界范围内,公司注册资本制度的模式主要有三种:法定资本制、授权资本制和折中资本制
A.
正确
B.
错误
【单选题】不是汽车自动空调执行元件的是( )
A.
控制伺服电机
B.
鼓风机
C.
节气门
【单选题】在减数分裂过程中,同源染色体配对,形成联会复合体,这种现象出现在前期 I 的( )。
A.
细线期
B.
偶线期
C.
粗线期
D.
双线期
【判断题】在世界范围内,公司注册资本制度的模式主要有三种:法定资本制、授权资本制和折中资本制。 ( )
A.
正确
B.
错误
【单选题】联会现象出现在减数分裂前期 I 的( )。
A.
细线期
B.
偶线期
C.
粗线期
D.
双线期
【单选题】不是汽车自动空调执行元件的是( )
A.
控制伺服电机
B.
鼓风机
C.
节气门
D.
电磁离合器
【判断题】在世界范围内,公司注册资本制度的模式主要有三种: 法定资本制、授资本制和折中资本制。( )
A.
正确
B.
错误
【多选题】2016版中国居民膳食指南既包括一般人群的膳食指南,也包括
A.
婴幼儿
B.
孕妇乳母
C.
儿童青少年
D.
老年人
E.
素食人群
F.
糖尿病人群
G.
肥胖人群
【单选题】创缘两侧组织高度不一致的创口缝合时,以下描述正确的是
A.
低侧组织少而浅缝,高侧组织多而深缝
B.
低侧组织多而深缝,高侧组织少而浅缝
C.
双侧组织均少而浅缝
D.
双侧组织均多而深缝
E.
在创缘末端做斜行附加切口后缝合
【单选题】下列不属于2016版《中国居民膳食指南》一般人群膳食指南内容的是:
A.
食物多样,谷类为主
B.
少盐少油,控糖限酒
C.
如饮酒应限量
D.
多吃蔬果、奶类、大豆
相关题目: