10. 为了进一步改善山区居民的生活,移动公司要将移动信号覆盖到某个山区小村,需要在现有信号基站到目标山区中间的若干山峰上建设基站。经过前期勘探,依次记录了n个山峰的信息,山峰编号依次为0到n﹣1,其中编号为0的山峰作为起点(信号接入位置),编号为n﹣1的山峰作为终点(目标覆盖区域),起点和终点必须建有基站。
工程师筛选中间基站建设位置的的过程中,若某一环节需要根据海拔高度筛选。从起点基站开始逐个山峰根据海拔高度,确定是否可以建设基站。具体规则如下:
①相邻两个基站的高度差的绝对值不能超过设定值d
②若最后一个选择的山峰与终点的高度差超过d,则需要在两座山峰之间建增加一个辅助基站,该基站建设高度为两座山峰的平均值,编号为n。
小梦编写了一个Python程序用于模拟这一过程。程序中n个山峰的海拔高度已存入列表a,用链表存储从起点到终点符合“海拔要求”的基站编号信息。
例如有7座山峰,海拔高度为a=[100,80,90,88,80,66,60],设定值d=10。则依次选择的山峰的编号为0,2,3,4,7,6,海拔高度依次为100,90,88,80,70,60,其中编号为4的山峰高度为80,与终点(6号山顶)山峰的高度60超过d,则需增加一个编号为7,高度为70的辅助基站。执行效果如图所示。
(1)如果编号0到4的山峰的海拔高度依次为60,50,30,40,60,且d=10,则选定的基站的高度依次为
_____。
(2)请在划线处填入合适的代码。
_________ 、
_________ 、
__________