皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【单选题】
下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。 【图片】【算法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关于算法A3和算法A1,下列说法正确的是_____。
A.
如果数据表中记录数越多,则算法 A3 相比算法 A1 的优势越明显,即查找时间越短
B.
如果数据表中记录数越多,则算法 A1 相比算法 A3 的优势越明显;即查找时间越短
C.
算法 A3 和算法 A1 的执行时间差异不会随数据表中记录数多少而变化
D.
上述都不正确
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【判断题】Lysosome含有多种酶类,其共同特征是都属于酸性水解酶
A.
正确
B.
错误
【判断题】权利金是期权买方为获得期权合约所赋予的权利而向卖方支付的费用。()
A.
正确
B.
错误
【简答题】在期权交易中,期权的买方为获得期权合约所赋予的权利而向期权的卖方支付的费用就是( )。
【简答题】硅酸盐熟料的主要矿物成分?水化反应各有什么特点?对水泥的技术性能有何影响? 2. 什么是活性混合材料 , 主要有哪些? 3. 硅酸盐的技术性能指标主要有哪些? 4. 水泥石腐蚀有哪些主要类型?机理是什么? 5. 为什么石灰是气硬性材料?
【单选题】Which of the following is NOT a typical feature of Mark Twain’s language? ( )
A.
His words are colloquial, concrete and direct.
B.
His sentence structures are simple, even ungrammatical.
C.
His characters speak with a strong accent, which is true of his local colorism.
D.
His style of language was later exerted little influence on his descendants.
【单选题】在期权交易中,期权的买方为获得期权合约所赋予的权利而向期权的卖方支付的费用就是()
A.
期权的成本
B.
期权的价格
C.
期货的价格
D.
期货的成本
【多选题】The typical research topics in Civil engineering materials include:
A.
Structural steel
B.
Constituents and properties of concrete
C.
Special concrete and application
D.
Durability of concrete
【单选题】下列有关翼下颌皱襞的描述中哪一项是错误的
A.
延伸于上颌结节后内方与磨牙后垫后方之间
B.
为黏膜皱襞
C.
其深面为翼下颌韧带所衬托
D.
为下齿槽神经阻滞麻醉的重要标志
E.
是翼下颌间隙及咽后间隙口内切口的标志
【单选题】计算机的技术性能指标主要是指()。
A.
计算机所配备的语言、操作系统、外部设备
B.
硬盘的容量和内存的容量
C.
显示器的分辨率、打印机的性能等配置
D.
字长、运算速度、内/外存容量和CPU的时钟频率
【单选题】计算机的技术性能指标主要是指( )。
A.
计算机所配备的语言、操作系统、外部设备
B.
硬盘的容量和内存的容量
C.
.显示器的分辨率、打印机的性能等配置
D.
字长、运算速度、内/外存容量和CPU的时钟频
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题