问题
填空题
设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有______个元素。
答案
参考答案:O
解析: 实现循环队列时,头指针指向第一个元素的前一个空间,尾指针指向最后一个元素。因此,此时队列中46、47、48、49、50、1、2、…、10这15个空间存有元素,即队列中有15个元素。
设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有______个元素。
参考答案:O
解析: 实现循环队列时,头指针指向第一个元素的前一个空间,尾指针指向最后一个元素。因此,此时队列中46、47、48、49、50、1、2、…、10这15个空间存有元素,即队列中有15个元素。
【说明】
中国教育科研网受理了许多用户(高校和研究机构)中请在指定IP上开设网络访问业务。网络访问包括国内流量和国际流量。教育科研网管理中心保存了网络访问用户档案和网络访问业务档案。
网络访问用户档案的记录格式为:
用户编码 | 用户名 | 用户地址 |
IP地址 | 用户编码 | 国内流量许可标志 | 国际流量许可标志 |
日期 | IP地址 | 受访问的IP地址 | 访问开始时间 | 持续时间 |
IP地址 | 用户编码 | 国内流量费用 | 国际流量费用 | 总额 |
月份 | 用户编码 | IP地址 | 国内费用 | 国际费用 |
【问题1】 (1)请说明流程图中的文件F0、F1分别是哪个文件。 (2)处理1和处理5分别按照哪些数据项进行分类 |