皮皮学,免费搜题
登录
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 针对上述三个算法,回答问题:针对按成绩降序排列的数据表,假设记录数为 n ,关于算法 A2 ,下列说法正确的是 _____ 。
A.
算法 A2 在任何数据分布情况下,平均要读取 n/2 条记录才能得到结果
B.
算法 A2 在任何情况下都需要读取 n 条记录,才能得到结果
C.
算法 A2 在最好的情况下是读取 1 条记录,在最差的情况是读取 n 条记录,才能得到结果
D.
算法 A2 在任何情况下都需要读取 n/2 条记录,才能得到结果
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【单选题】通过查表,对于二类a环境,柱的保护层最小厚度为多少
A.
35
B.
30
C.
25
D.
20
【多选题】解决自己生活中最为简单的痛点,是一个非常好的创业策略。没有别人比你更了解你的生活,而你的生活并不是唯一的,很多人和你拥有着一样的痛点。下列()就是这一创业策略的良好示例。
A.
Facebook
B.
美的
C.
海尔
D.
Airbnb
【多选题】解决自己生活中最为简单的痛点,是一个非常好的创业策略。没有别人比你更了解你的生活,而你的生活并不是唯一的,很多人和你拥有着一样的痛点。下列( )就是这一创业策略的良好示例。
A.
facebook
B.
Airbnb
C.
海尔
D.
美的
【单选题】二类精神药品处方的颜色为()
A.
白色
B.
淡红色
C.
淡黄色
D.
淡绿色
【判断题】氨水的浓度越小,解离度就越大,溶液中OH - 浓度也必然越大。
A.
正确
B.
错误
【单选题】通过查表(如16g101-1图集中混凝土保护层的最小厚度表格),对于二类a环境,柱的保护层最小厚度为多少?
A.
15mm
B.
20mm
C.
25mm
D.
30mm
【简答题】多媒体网页设计第一堂课的开课时间为,2月【 】日,3点半整
【单选题】开具第二类精神药品的处方颜色为
A.
白色
B.
淡黄色
C.
淡绿色
D.
淡红色
【简答题】第二类精神药品处方的印刷用纸颜色为
【多选题】环境管理咨询分析,主要应围绕哪些内容展开( )
A.
客户企业是否高度重视环境保护工作
B.
是否建立了相对独立的机构来专门负责环境管理工作
C.
企业是否制定和切实采取了强有力的环境管理的措施
D.
是否开展了环境监测工作
E.
企业环境管理是否建立了有关考核评价的指标体系
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题