(插入排序)设由10个元素组成的无序序列a1,a2,a3,…,a10为:17,9,14,16,27,33,11,5,12,39,按照插入排序算法对该序列排序(按照从小到大的顺序),则第一趟插入排序后这10个元素的新排列是__________。(数字之间用西文逗号间隔)
查看答案
算法的复杂度可以用_______________和______________来度量。
计算思维的本质是___________、____________。
(二分查找)设由10个元素组成的从小到大排列的有序序列a1,a2,a3,…,a10为:3,5,8,9,12,14,15,18,20,25,要求使用二分查找算法查找值为15的元素(即查找关键字key=15)是否在序列中。则查找成功花费的查找次数是__________。
利用递推法求解问题的关键是需要通过分析待求解的问题找出递推关系式。
A. 对
B. 错