题目内容
(请给出正确答案)
[主观题]
绘制冒泡法排序的流程图,要求先绘制在纸上,图例正确、使用模板绘图、图面清晰、工整且无修改。然后用手机拍摄上传到SPOC
如搜索结果不匹配,请 联系老师 获取答案
第1题
A、该算法在N=20时,必定要执行20个轮次的内循环
B、该算法在N=20时,必定要执行19个轮次的内循环
C、该算法在N=20时,最多要执行20个轮次的内循环
D、该算法在N=20时,最多要执行19个轮次的内循环
第2题
B.“选择法”通过将所有未排序元素与当前轮次待寻找的最小值元素进行比较,获得当前轮次的最小值元素;而“冒泡法”通过相邻元素的两两比较,一个轮次完成也能获得一个最小值元素;
C.虽然“选择法”和“冒泡法”都是每一轮次找出一个最小值元素,但选择法每轮次仅比较,没有交换,直至找到最小值后做一次交换;而冒泡法每一轮次是通过相邻元素比较来找最小值,如果不满足排序,则交换相邻两个元素,交换可能频繁发生。这样来看,选择法比冒泡法要快一些;
D.“选择法”是对“冒泡法”的改进算法,效率更高。
第3题
A、因为冒泡排序法通常执行的交换操作更少
B、因为冒泡排序法通常执行的比较操作更少
C、因为冒泡排序法循环的层数更少
D、因为冒泡排序法的代码量更少
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!