第1题：
阅读以下说明和图，填补流程图中的空缺。
【说明】
在一条农村公路的一边稀疏地分布着房子，其分布如图10-5所示。某电信公司需要在某些位置放置蜂窝电话基站，由于基站的覆盖范围是6公里，因此必须使得每栋房子到某个基站的直线距离不超过6公里。为简化问题，假设所有房子在同一直线上，并且基站沿该直线放置。现采用贪心策略实现用尽可能少的基站覆盖所有的房子。
实现贪心算法的流程如图10-6所示，请填充其中空白并计算该算法的时间复杂度，其中：
1．d[i](1≤i≤N)表示第i个房子到公路A端的距离，N表示房子的总数，房子的编号按照房子到公路A端的距离从小到大进行编号。
2．s[k]表示第k(k≥1)个基站到公路A端的距离，算法结束后k的值为基站的总数。
该算法的时间复杂度为(5)。
第2题：
第3题：
此题为判断题(对，错)。
第4题：
当班路政人员巡逻时发现距离辖区护栏外侧16米有一村民修建房屋。公路建筑控制区的范围，《公路安全保护条例》中是如何规定的？
第5题：
第6题：
某乡规划了村村通公路网建设方案连接其所属6个村，每两个村之间至多只有一条公路相连，各条公路互不重叠。因此，各村所连接的公路条数形成一个6数序列。以下4个序列中，除(56)外都是不可能的。
A.5, 4, 3, 3, 2, 2
B.5.,5, 4, 3, 2. I
C.5, 4. 4, 3, 1, 1
D.5, 4. 4, 3, 2. 2
第7题：
第8题：
某乡镇有7个村A~G，各村间的道路和距离（单位：公里）如下图，乡政府决定在其中两村设立诊所，使这7村群众看病最方便（即最远的村去诊所的距离a最短）。经过计算，a=（）公里。
A.3
B.3.3
C.4
D.4.5
第9题：
第10题：
根据《公路安全保护条例》的规定，下列说法不正确的是（）