皮皮学,免费搜题
登录
搜题
【单选题】
下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。 【图片】【算法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 的时间复杂性为
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【简答题】10BASE-T网络所采用的传输介质是(),在介质上传输电信号时使用()编码方式,最小的以太帧长为()字节,标准规定DTE与HUB/SWITCH间最大距离不能超过()米,网络速率();而100BASE-TX的网络速率为() ,传输介质采用() ,另一方面,100BASE-FX使用()作为传输介质。
【单选题】机用平口钳是常用的()。
A.
专用夹具
B.
通用夹具
C.
拼装夹具
D.
组合夹具
【判断题】建筑高度是指室外地面到主楼屋面不包括突出屋面的电梯机房等
A.
正确
B.
错误
【多选题】下列属于《高老头》中人物的有( ):
A.
欧也妮
B.
鲍塞昂夫人
C.
伏脱冷
D.
但斐那
【多选题】若要求隐藏 元素,则下列选择正确的是 ( )( 选择二项 )
A.
$("span").css("dispaly","none")
B.
$("span").addClass("dispaly","none");
C.
$("span").show( )
D.
$("span").hide( )
【简答题】10Base-T标准规定的网络拓扑结构是____,网络速率是____,网络所采用的网络介质是____,传输的信号是____。
【单选题】哪种人疟原虫有新月型配子体 ( )
A.
人恶性疟原虫
B.
间日疟原虫
C.
三日疟原虫
D.
卵形疟原虫
E.
以上都可以
【单选题】PowerPoint中从当前幻灯片开始放映的快捷键是?
A.
F7
B.
F5
C.
Shift + F7
D.
Shift + F5
【判断题】( )S7-300PLC的CPU 模块上,红色的BF 指示灯亮表示PLC 存在硬件错误。
A.
正确
B.
错误
【判断题】朱光潜是主客观统一论
A.
正确
B.
错误
相关题目: