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

在工具箱中，单击右下角有黑三角的工具，可弹出隐含的工具，在它们之间进行切换的方法是，在按住下列哪个键的同时在工具按钮的位置单击鼠标：（）

A.Tab键

B.Shift键

C.Esc键

D.Option（Alt）键

答案

参考答案：D

单项选择题

酸败是指（）

A.Zeta电位降低

B.分散相与连续相存在密度差

C.微生物及光、热、空气等的作用

D.乳化剂失去乳化作用

E.乳化剂性质改变
查看答案
填空题

[说明]


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


基于贪心算法实现以上应用需求的基本思想是：问题的规模为N，从第1个无线网卡(最左端)开始布局无线AP，把第1个无线AP放置在该无线网卡右方的6米处，此时该无线AP会覆盖从第1个无线网卡到该无线网卡右方直线长度为12米的所有无线网卡，假设覆盖了N1个无线网卡。此时间题规模变成了N-N1，接着把第1个无线AP覆盖的无线网卡去掉，再从N-N1中选择第1个(最左端)无线网卡开始布局无线AP，将第2个无线AP放置在该无线网卡右方的6米处。依此布局，直到覆盖所有的无线网卡为止。图8-2是问题解的模型，其中，直线表示无线网卡所在的直线，实心正方形表示无线网卡，实心圆形表示无线AP，虚线圆对应无线AP为圆心，虚线圆的直径为相应无线AP的覆盖范围(12米)。


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


该贪心算法的时间复杂度为______。
查看答案