基础算法测试

姓名

学号

（）就是把一个复杂的问题分成两个或更多的相同类似的子问题，再把子问题分解成更小的子问题……直到最后的子问题可以简单地直接求解。而原问题的解就是子问题解的并。

阅读程序写结果：

输入：

12 17

2 4 6 9 11 15 17 18 19 20 21 25

输出：__________________

.有向图中每个顶点的度等于该顶点的( )。

设有100个已排好序的数据元素，采用折半查找时，最大比较次数为（）。