阅读以下技术说明和问题模型图,根据要求回答问题1和问题2。
【说明】
某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点AP(Access Poin)。假设每个无线AP覆盖范围的半径是6米,因此必须使得每台笔记本电脑上的无线网卡到某个无线AP的直线距离不超过6米。为了简化问题,假设所有无线网卡在同一直线上,并且无线AP沿该直线放置。该问题可以建模为如图1-16所示,其中直线表示无线网卡所在的直线,实心正方形表示无线网卡。现利用贪心策略实现用尽可能少的无线AP覆盖所有的无线网卡。
实现贪心算法的流程如图1-17所示。其中,①d[i](1≤i≤N)表示第i张无线网卡到通道A端的距离,N表示无线网卡的总数,无线网卡的编号按照无线网卡到通道A端的距离从小到大进行编号;②s[k]表示第k(k≥1)个无线AP到通道A端的距离。算法结束后k的值为无线AP的总数。
请填补图1-17流程图中(1)-(4)空缺处的内容。
阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入对应栏内。
【说明】
下面流程图的功能是:在已知字符串A中查找特定字符串B,如果存在,则输出B串首字符在A串中的位置,否则输出-1。设串A由n个字符A(0),A(1),…,A(n-1)组成,串B由m个字符B(0),B(1),…,B(m-1)组成,其中n≥m>0。在串A中查找串 B的基本算法如下:从串A的首字符A(0)开始,取子串A(0)A(1)…A(m-1)与串B比较;若不同,则再取子串A(1)A(2)…A(m)与串B比较,依次类推。
例如,字符串“CABBRFFD”中存在字符子串“BRF”(输出3),不存在字符子串“RFD”(输出-1)。
在流程图中,i用于访问串A中的字符(i=0,1,…,n-1),j用于访问串B中的字符(j=0,1,…,m-1)。在比较A(i)A(i/1)…A(i+m-1)与B(0)B(1)…B(m-1)时,需要对 A(i)与B(0)、A(i+1)与B(1)、…、A(i+j)与B(j)等逐对字符进行比较。若发现不同,则需要取下一个子串进行比较,依此类推。
【流程图】
高价
环境与服务差
B
------ --------
A
D
C
环境与服务好
低价
A.Label1. Caption=“二级VB等级考试”
B.Label1. Visible=“二级VB等级考试”
C.Label1. Name=“二级VB等级考试”
D.Label1. Show=“二级VB等级考试”
一国航机因技术需要在协议国降落,但不做任何业务性工作的航权是()
A.领空飞越权
B.技术经停权
C.中间点权
D.桥梁权
A.定位命令在“编辑”菜单下
B.可以单击“编辑”菜单下的“查找”命令,打开“查找与替换”对话框,此时可以单击“定位”选项卡,切换到定
C.可以双击状态栏,将定位对话框打开
D.要进行定位,需要在引用位置输入单元格中的内容
A.V(S1)、P(S2)
B.V(Sn)、P(Sn)
C.p(S1)、V(S2)
D.P(S2)、V(S1)
A.采用BorderLayout布局管理,添加构件的时候需要在add()方法中说明添加到哪一个区域
B.采用BorderLayout布局管理时,每一个区域只能且必须放一个构件
C.采用BorderLayout布局管理时,不一定要所有的区域都有构件
D.采用BorderLayout布局管理,容器大小发生变化时,构件之间的相对位置不变,构件大小改变
A.基本功能
B.相同用途
C.本质特征
D.核心组成部件