皮皮学,免费搜题
登录
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 针对上述三个算法,回答问题:关于三个算法的复杂性,下列说法正确的是_____。
A.
算法A1和A2的时间复杂性为O(1),算法A3的时间复杂性为O(n)
B.
算法A1的时间复杂性为O(n),算法A2的时间复杂性为O(n/2),算法A3的时间复杂性为O(n/4)
C.
算法A1和A2的时间复杂性为O(n),算法A3的时间复杂性为
D.
算法A1、A2和A3的时间复杂性都为O(n)
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【单选题】下面控件中,()可以将其他控件包含在其中,所以它常用来包含一组控件。
A.
AdRatator控件
B.
Button控件
C.
Panel控件
D.
Wizard控件
【判断题】旅行社组织国内旅游应当制作安全信息卡
A.
正确
B.
错误
【单选题】若要使打开的数据库文件不能为网上其他用户共享,则要选择打开数据库文件的方式为(    )。
A.
以只读方式打开        
B.
以独享只读方式打开
C.
以独享方式打开    
D.
直接打开
【多选题】旅行社组织出境旅游,应当制作安全信息卡,安全信息卡的内容应当包括
A.
旅游者姓名
B.
旅游者出境证件号码
C.
旅游者国籍
D.
紧急情况下的联系人、联系方式
【简答题】A. 如果不想在打开数据库时执行 AutoExec 宏,则在打开数据库的同时按住 ________ 键。 Ctrl B. Shift C. Alt D. Tab
【多选题】旅行社组织出境旅游,应当制作安全信息卡,安全信息卡的内容应当包括( )。
A.
旅游者姓名
B.
旅游者出境证件号码
C.
旅游者国籍
D.
旅游者血型、过敏药物和重大疾病等信息
【单选题】甲投毒杀其父,其父服毒尚未死亡,甲急忙送其父到医院抢救,但抢救无效死亡。甲的行为属于( )?
A.
故意杀人未遂
B.
故意杀人既遂
C.
犯罪中止
D.
意外事件
【简答题】世界卫生组织对健康下的定义 :健康不仅是( ),而且是( )、( )和( )各方面都保持完美的状态。
【简答题】,世界卫生组织对健康下了新的定义,认为“健康不仅是没有疾病,而且包括躯体健康、_____、社会适应良好和____ ”。
【简答题】1948年世界卫生组织给健康下的定义是“健康不仅是免于疾病和虚弱,而是保持( )、( )和( )的完好状态。
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题