搜题请搜索小程序“爱下问搜题”
问题 选择题

今年3月《苏州日报》报道：“太仓奥特斯维能源等一批大项目建成后，我市光伏电池产能将突破7 000兆瓦。”下列有关“光伏电池”能量形式转化的叙述正确的是 (  )

A．化学能转化为电能

B．电能转化为化学能

C．太阳能转化为电能

D．风能转化为电能

答案

答案：C

光伏电池的原理是将太阳能转化为电能。

改错题

修改下面句子的语病。

各地纷纷采取隔离观察、追踪病源等措施，防止甲型H1N1流感的扩散。

__________________________________________
查看答案
问答题


阅读以下算法说明和问题模型图，根据要求回答问题1、问题2。
[说明]
某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点AP(Access Poin)。假设每个无线 AP覆盖范围的半径是6米，因此必须使得每台笔记本电脑上的无线网卡到某个无线AP的直线距离不超过6米。为了简化问题，假设所有无线网卡在同一直线上，并且无线AP沿该直线放置。该问题可以建模为如图1-13所示，其中直线表示无线网卡所在的直线，实心正方形表示无线网卡。现采用贪心策略实现用尽可能少的无线AP覆盖所有的无线网卡。


实现贪心算法的流程如图1-14所示。其中，①d[i](1≤i≤N)表示第i张无线网卡到通道A端的距离，N表示无线网卡的总数，无线网卡的编号按照无线网卡到通道A端的距离从小到大进行编号：②s[k]表示第k(k≥1)个无线AP到通道A端的距离。算法结束后k的值为无线AP的总数。

[问题2]
该贪心算法的时间复杂度为 (5) 。
查看答案