皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【单选题】
下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。 【算法 A1 】 Start of algorithm A1 Step 1. 从数据表的第 1 条记录开始,直到其最后一条记录为止,读取每一条记录,做 Step 2 。 Step 2. 对每一条记录,判断成绩是否等于给定的分数:如果是,则输出;如果不是,则不输出。 End of algorithm A1 【算法 A2 】 Start of algorithm A2 Step 1. 从数据表的第 1 条记录开始,直到其最后一条记录为止,读取每一条记录,做 Step 2 和 Step 3 。 Step 2. 对每一条记录,判断成绩是否等于给定的分数:如果等于,则输出;如果不等于,则不输出。 Step 3. 判断该条记录的成绩是否小于给定的分数:如果不是,则继续;否则,退出循环,算法结束。 End of algorithm A2 【算法 A3 】 Start of algorithm A3 Step 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 关于算法 A1, A2, A3 的快慢问题,下列说法正确的是 _____ 。
A.
算法 A3 快于算法 A2 , 算法 A2 快于算法 A1
B.
算法 A1 快于算法 A3 , 算法 A3 快于算法 A2
C.
算法 A1 快于算法 A2 , 算法 A2 快于算法 A3
D.
算法 A2 快于算法 A1 , 算法 A2 快于算法 A3
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【简答题】已知曲线C 1 、C 2 的极坐标方程分别为ρcosθ=3,ρ=4cosθ(ρ≥0,0 ≤θ< π 2 ),求曲线C 1 、C 2 交点的极坐标.
【简答题】简述金融资产的内容和分类。
【简答题】什么是金融资产?简述金融资产的主要分类方式。
【单选题】离心泵的效率η随流量qV的变化情况是
A.
qV增大,η增大
B.
qV增大,η先增大后减小
C.
qV增大,η增大
D.
qV增大,η先减小后增大
【简答题】已知曲线C 1 ,C 2 的极坐标方程分别为ρcosθ=3,ρ=4cosθ(ρ≥0,0≤θ< ),则曲线C 1 与C 2 交点的极坐标为(    )。
【判断题】浙江专业市场是在计划经济薄弱地带和缝隙中发展起来的通向全国的贸易通道,是浙江率先冲破计划经济藩篱、走向市场经济的突破口,也是浙江非公有制经济企业加速完成资本原始积累的重要来源。
A.
正确
B.
错误
【简答题】已知曲线C 1 ,C 2 的极坐标方程分别为ρcosθ=3, ρ=4cosθ(ρ≥0,0≤θ< π 2 ) ,则曲线C 1 与C 2 交点的极坐标为______.
【单选题】常见重金属阳离子可采用( )法测定。
A.
发射光谱
B.
振动光谱
C.
极谱
D.
散射光谱
【单选题】Track 2-3 (11).mp3: 포 - 프
A.
B.
【简答题】C 1 ,C 2 的极坐标方程分别为ρcosθ=3,ρ=4cosθ,θ∈[0,π/2),则C 1 与C 2 交点的极坐标为 .
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题