A.错误
B.正确
第2题
A.每一步操作都是可执行的(能行性)
B.至少产生一个输出量(包括参量状态的改变)
C.在执行了有穷步的操作后终止(有穷性)
D.每一步操作必须有确切的定义(确定性)
第3题
A.每一步操作都是可执行的(能行性)
B.至少产生一个输出量(包括参量状态的改变)
C.在执行了有穷步的操作后终止(有穷性)
D.每一步操作必须有确切的定义(确定性)
第5题
A、其它选项的说法有不正确的
B、外排序算法体现了受限资源环境下的算法构造,这里内存是一种受限资源
C、外排序算法强调尽可能少地读写磁盘,尽可能充分地利用内存来完成算法构造
D、外排序算法体现了与内排序算法设计不一样的关注点,前者更关注磁盘读写,后者更关注CPU执行操作的步数
E、外排序算法因内存环境的变化可以采用不同的策略,而不同策略算法的性能可能有所不同,这体现了问题求解算法的多样性,体现了算法需要“优化”
第6题
A、其它三个选项有不正确的
B、“排序-归并”算法是一个两阶段完成排序的算法,第一个阶段称为子集合排序,第二个阶段称为归并排序
C、“排序-归并”算法是在这样环境下应用的算法:待排序数据元素数目大于或远大于内存中可装入数据元素数目
D、“排序-归并”算法可以对任意大规模的数据集合进行排序
E、“排序-归并”算法是通过多次读写磁盘完成大规模数据集合的排序工作的
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!