该贪心算法的时间复杂度为(5)。

请用150字以内的文字简要说明[Java代码1]、[Java代码2]这两种对传输门进行状态模拟的设计思路的区别之处。

请认真阅读以下关于某传输系统的技术说明、状态转换图及C++代码，根据要求回答问题1～问题2。

 [说明]

 传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、 StayOpen(保持打开)和Closing(正在关闭)5种状态。触发状态的转换事件有click、complete和timeout3种。事件与其相应的状态转换如图7-15所示。

 下面的[C++代码1]与[C++代码2]分别用两种不同的设计思路对传输门进行状态模拟，请填补代码段中的空缺语句。

 [C++代码1]

请将以上[C++代码1]与[C++代码2]程序段中的(1)～(7)空缺处的语句填写完整。

请用150字以内的文字简要说明[C++代码1]、[C++代码2]这两种对传输门进行状态模拟的设计思路的区别之处。

请仔细阅读以下关于某传输系统的技术说明、状态转换图及Java程序，根据要求回答问题1～问题2。

 [说明]

 传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、 StayOpen(保持打开)和Closing(正在关闭)5种状态。触发状态的转换事件有click、complete和timeout3种。事件与其相应的状态转换如图7-16所示。

 下面的[Java代码1]与[Java代码2]分别用两种不同的设计思路对传输门进行状态模拟，请填补代码段中的空缺语句。

 [Java代码1]

请将以上[Java代码1]与[Java代码2]程序段中，(1)～(7)空缺处的语句填写完整。

阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。

  [说明]

 计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*120-37)”的后缀表达式形式为“46 5 120 37-*+”。

 计算后缀表达式时，从左至右扫描后缀表达式：若遇到运算对象，则压入栈中；遇到运算符，则从栈中弹出相关运算对象进行计算，并将运算结果压入栈中。重复以上过程，直到后缀表达式扫描结束。例如，后缀表达式“46 5 120 37-*+”的计算过程如下：

 a．依次将46、5、120、37压入栈中；

 b．遇到“-”，取出37、120，计算120-37=83，将其压入栈中；

 c．遇到“*”，取出83、5，计算5×83=415，将其压入栈中；

 d．遇到“+”，取出415、46，计算46+415=461，将其压入栈中；

 e．表达式结束，则计算过程完成。

 函数computing(char expr[],int*result)的功能是基于栈计算后缀形式的表达式(以串形式存入字符数组 expr)的值，并通过参数result返回该值。函数的返回值为-1/0，分别表示表达式有/无错误。假设表达式中仅包含数字、空格和算术运算符号，其中所有项均以空格分隔，且运算符仅包含加(“+”)、减(“-”)、乘(“*”)、除(“＼”)。

 函数computing中所用栈的基本操作的函数原型说明如下。

 ● void InitStack(STACK*s)：初始化栈。

 ● void Push(STACK*s,int e)：将一个整数压栈，栈中元素数目增1。

 ● void Pop(STACK*s)：栈顶元素出栈，栈中元素数目减1。

 ● int Top(STACK s)：返回非空栈的栈顶元素值，栈中元素数目不变。

 ● int IsEmpty(STACKs)：若s是空栈，则返回1；否则返回0。

 [C函数]

该贪心算法的时间复杂度为(5)。

阅读以下算法说明和问题模型图，根据要求回答问题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的总数。

请填补图1-14流程图中(1)～(4)空缺处的内容。

请使用[说明]中给出的词语，将销售事件序列图中的(A)～(D)空缺处的内容填写完整。

阅读以下某前台销售子系统的技术说明和UML图，根据要求回答问题1～问题4。

 [说明]

 某超市管理系统的前台销售子系统以最基本的方式处理销售业务。系统的功能需求如下：

 ①记录每种商品的编号、单价和现有数量；

 ②为顾客选购的商品计价、收费，并打印清单；

 ③帮助商家找出哪种商品将脱销，从而及时补充货源；

 ④随时按上级系统的要求报告当前的款货数量、增减商品的种类或修改商品定价；

 ⑤交接班时结算货款数目和商品数目。

 每台收款机可以处理任何数目的销售事件，但一个销售事件只能由一台收款机处理。每个销售事件从收款机响应收款人员的指令开始，先向商品发送检索请求消息来查找将被出售的商品。如果该商品的数量少于下限，则向供货员发送缺货登记消息。每名供货员可以提供一种或多种商品，同一品牌的商品只能由一位供货员来提供。接着收款机发送计价和入账消息请求售出操作，再由销售事件发送记账消息给相应的账册，并控制流程返回收款机等待下一次销售操作。每本销售账册可以记录任何数目的销售事件，但一个销售事件只能由一本销售账册记录。

 该销售子系统采用面向对象方法开发，系统中的类及类之间的关系用UML类图表示，图1-11是该系统类图中的一部分；系统的动态行为采用UML序列图表示，图1-12是销售事件部分的序列图。

根据题干的[说明]及图1-11、图1-12的相关信息，类商品除了售出和缺货登记操作之外，还应具有哪些主要操作? (请使用[说明]中给出的词语回答问题)

识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述，将图1-11中 (1)～(8)空缺处的内容填写完整。