皮皮学,免费搜题
登录
搜题
【单选题】
下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。 【图片】【算法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)
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【单选题】关于“巴尔干”区域范围,有“核心说”“东南欧说”
A.
南、阿、希、保、罗、匈
B.
南、阿、希、保、罗、土
C.
南、阿、希、保、罗、塞
D.
南、阿、希、保、罗、波
【简答题】使用 方法使框架可见。
【单选题】农产品质量追溯系统是一个庞大的系统工程,必须建立一个中心、三大模块的农产品质量安全追溯体系,下列哪项不属于三大模块的是()
A.
生产者
B.
消费者
C.
监管部门
D.
云端数据中心
【简答题】关于“巴尔干”区域范围,有“核心说”“东南欧说”、“六国说”。现在一般以“六国说”为准,即_________.
【判断题】可以用 touch 命令创建一个新文件。
A.
正确
B.
错误
【判断题】库仑分析中,常加入大量电解质,其作用是消除迁移电流。
A.
正确
B.
错误
【单选题】城市更新过程中需要格外注意什么
A.
定期实施
B.
预防城市病
C.
区别轻重缓急
D.
社区营造
【单选题】( )被称为“饭店业开山鼻祖”,在美国纽约的布法罗建造了第一家商业饭店。
A.
托马斯 库克
B.
斯塔特勒
C.
希尔顿
D.
亨德森
【简答题】Carpenito根据失望引起的情感反应不同,将失望的情感表现分为3类,分别是 、 、 。
【单选题】看待别人时应尽量减少( )效应对自己的影响。
A.
首因
B.
近因
C.
晕轮
D.
投射
相关题目: