皮皮学,免费搜题
登录
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 关于算法 A3 和算法 A1 ,下列说法正确的是 _____ 。
A.
如果数据表中记录数越多,则算法 A3 相比算法 A1 的优势越明显,即查找时间越短
B.
如果数据表中记录数越多,则算法 A1 相比算法 A3 的优势越明显;即查找时间越短
C.
算法 A3 和算法 A1 的执行时间差异不会随数据表中记录数多少而变化
D.
上述都不正确
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【单选题】根据材料,回答题 具有中枢兴奋作用的有机胺类生物碱是 查看材料
A.
莨菪碱
B.
苦参碱
C.
麻黄碱
D.
去甲乌药碱
E.
汉防己甲素
【单选题】打印机可分为针式打印机、激光打印机和喷墨打印机等,其中激光打印机的特点是()
A.
高精度、高速度
B.
可方便地打印票据
C.
可低成本地打印彩色页面
D.
价格最便宜作表
【单选题】打印机可分为针式打印机、激光打印机和喷墨打印机,其中激光打印机的特点是()。
A.
高精度、高速度
B.
可方便地打印票据
C.
可低成本地打印彩色页面
D.
比喷墨打印机便宜
【单选题】打印机可分为针式打印机、激光打印机和喷墨打印机,其中激光打印机的特点是()
A.
高质量、高速度
B.
可方便地打印票据
C.
可低成本地打印彩色页面
D.
比喷墨打印机便宜
【单选题】2015年真题 具有中枢兴奋作用的有机胺类生物碱是
A.
莨菪碱
B.
苦参碱
C.
麻黄碱
D.
去甲乌药碱
E.
汉防己甲素
【单选题】在声乐理论研究上,20世纪30年代以后,美国声乐理论家道格拉斯•斯坦雷倡导()学说,正确地指出了它是唱歌的主要共鸣器及其科学原理。
A.
歌喉的运动
B.
咽腔共鸣
C.
音柱
D.
贝努里效应
【单选题】具有中枢兴奋作用的有机胺类生物碱是
A.
莨菪碱
B.
苦参碱
C.
麻黄碱
D.
去甲乌药碱
E.
汉防己甲素
【单选题】“业无变”的上一句是
A.
居有常
B.
苟擅为
C.
居处变
D.
亲有过
【判断题】徐州铁路枢纽是华南的水路交通中心。
A.
正确
B.
错误
【单选题】常合并羊水过多的胎儿畸形,不包括下列哪一项
A.
脑积水
B.
十二指肠闭锁
C.
双肾不发育
D.
肛门闭锁
E.
脊柱裂
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题