题目内容 (请给出正确答案)
[主观题]

查找算法C: 第一步:假设数据表的最大记录数是n,待查询区间的起始记录位置F为1,终止记录位置L为n; 第二步:计算中间记录位置M=(F+L)/2,读取第M条记录。 第三步:判断第M条记录成绩是否大于给定查找成绩: (1)如果是小于,调整L= M-1, 如果F>L则结束,否则继续做第二步; (2)如果是大于,调整F= M+1,如果F>L则结束,否则继续做第二步; (3)如果是等于,则输出,继续读取M周围所有的成绩与给定查找条件相等的记录并输出,直到所有相等记录查询输出完毕则算法结束。 则以下描述正确的是()

A.在“(1)如果是小于,调整L= M-1, 如果F>L则结束,否则继续做第二步”中的“L=M-1”可以改为“L=M ”#B.在“(1)如果是小于,调整L= M-1, 如果F>L则结束,否则继续做第二步”中的“L=M-1”不可改为“L=M ”#C.在“(2)如果是大于,调整L= M+1, 如果F>L则结束,否则继续做第二步”中的“L=M+1”不能改为“L=M ”#D.不要求记录排序
答案
在 “ (1) 如果是小于,调整 L= M-1, 如果 F>L 则结束,否则继续做第二步”中的“L=M-1”可以改为“L=M ”
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“查找算法C: 第一步:假设数据表的最大记录数是n,待查询区间…”相关的问题

第1题

查找算法C: 第一步:假设数据表的最大记录数是n,待查询区间的起始记录位置F为1,终止记录位置L为n; 第二步:计算中间记录位置M=(F+L)/2,读取第M条记录。 第三步:判断第M条记录成绩是否大于给定查找成绩: (1)如果是小于,调整L= M-1, 如果F>L则结束,否则继续做第二步; (2)如果是大于,调整F= M+1,如果F>L则结束,否则继续做第二步; (3)如果是等于,则输出,继续读取M周围所有的成绩与给定查找条件相等的记录并输出,直到所有相等记录查询输出完毕则算法结束。 问:上述算法中“如果F>L则结束”说明什么?()

A.说明指示查找区间的变量F和L开始相向移动,则算法结束

B.说明指示查找区间的变量F和L已经相遇并且开始背向移动,暗示未找到所查找的记录,算法结束

C.说明指示查找区间的变量F和L已经相遇,暗示已找到所查找的记录,算法结束

D.以上说明都不正确

点击查看答案

第2题

查找算法C: 第一步:假设数据表的最大记录数是n,待查询区间的起始记录位置F为1,终止记录位置L为n; 第二步:计算中间记录位置M=(F+L)/2,读取第M条记录。 第三步:判断第M条记录成绩是否大于给定查找成绩: (1)如果是小于,调整L= M-1, 如果F>L则结束,否则继续做第二步; (2)如果是大于,调整F= M+1,如果F>L则结束,否则继续做第二步; (3)如果是等于,则输出,继续读取M周围所有的成绩与给定查找条件相等的记录并输出,直到所有相等记录查询输出完毕则算法结束。 则以下描述正确的是()
A.在“(1)如果是小于,调整L= M-1, 如果F>L则结束,否则继续做第二步”中的“L=M-1”可以改为“L=M ”###SXB###B.在“(1)如果是小于,调整L= M-1, 如果F>L则结束,否则继续做第二步”中的“L=M-1”不可改为“L=M ”###SXB###C.在“(2)如果是大于,调整L= M+1, 如果F>L则结束,否则继续做第二步”中的“L=M+1”不能改为“L=M ”###SXB###D.不要求记录排序
点击查看答案

第3题

假设待查找区间的起始位置和终止位置分别为low和high,则二分查找算法在下面情况出现时说明找不到要查找的数据()。

A.low >high

B.low<high

C.low=high

D.low<=high

点击查看答案

第4题

对长度为4的顺序表进行查找,若查找第一个记录的概率为1/24, 查找第二个记录的概率为1/6, 查找第三个记录的概率为2/3, 查找第四个记录的概率为1/8,则查找任意一个记录的平均查找长度为()。

A.23/8

B.20/8

C.17/8

D.13/8

点击查看答案

第5题

关于直接选择排序不正确的描述是?()

A.直接选择排序将待排序记录分为有序区和无序区,开始时有序区的记录个数为1

B.每一次从无序区中选出关键码最小(或最大)的一个元素,存放无序区的起始位置,使该位置加入到有序区

C.直接选择排序是固定位置找元素,直接插入排序是固定元素找位置

D.每进行一趟直接选择排序,有序区的元素增加一个

点击查看答案

第6题

若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。

A.(n-1)/2

B.n/2 

C.(n+1)/2

D.n

点击查看答案

第7题

假定在待排序的数据表中,存在多个具有相同键值的记录,若经过排序后,这些记录的相对次序仍然保持不变。则该排序算法是稳定的
点击查看答案

第8题

如果含有n个记录的HASH表中没有同义词,则查找成功的ASL为1。
点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信